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Preface 


This book consists of a selection of papers most of which were produced 
during the period 1999-2002. They have been inspired by questions raised in 
recent articles in current Mathematics journals and in Florentin Smarandache’s 
wellknown publication Only Problems, Not Solutions. 


All topics are independent of one another and can be read separately. Findings 
are illustrated with diagrams and tables. The latter have been kept to a 
minimum as it is often not the numbers but the general behaviour and pattern 
of numbers that matters. One of the facinations with number problems 15 that 
they are often easy to formulate but hard to solve — if ever, and if one finds a 
solution, new questions present themselves and one may end up having more 
new questions than questions answered. 


In many practical as well as theoretical processes we repeat the same action on 
an object again and again to obtain a final result or sustain a certain state. Ап 
interesting case is when we do not know what the result will be after a large 
number of repetitive actions - iterations. In this book a number of problems are 
about iterations. In many cases computer simulation is followed by analysis 
leading to conclusions or conjectures. The process of iterations has also been 
dealt with in the authors first book Surfing on the Ocean of Numbers with 
some applications in the second book Computer Analysis of Number 
Sequences. 


A brief summary will now be given about the contents of each chapter of the 
book: 


Chapter 1: This is in response to the question: Which is the smallest integer 
that can be expressed as a sum of consecutive integers in a given number of 
ways? The examination of this question leads to a few interesting conclusions. 


Chapter П deals with interesting alterating iterations of the Smarandache 
function and the Euler ф-Ашспоп (the number of natural numbers less than n 
and having по divisor ш common with n) An important question concerning 
the Smarandache function is resolved and an important link to the famous 
Fermat numbers 15 established. This work has been reviewed in Zentralblatt für 
Mathematik, Germany. 


Chapter Ш is of a similar nature to that of chapter II. It deals with the 
alternating iteration of the Smarandache function and the sum of divisors 
function (o-function). Some light is thrown on loops and invariants resulting 
from this iteration. Interesting results are found but the results produce new 
and very intriguing questions. 


Chapter IV. An interesting iteration question was posed in the book Unsolved 
Questions in Number Theory (first edition) by R.K. Guy. Why does the 
repetitive application of the recursion formula x,=(1 хо ...Xn-1)/n with 
хо=1 produce natural numbers for n=1,2, ... 42 but not for n= 43. An 
explanation to this was given by the author and published in Fibonacci 
Quarterly in 1990 and was later referred to in the second edition of R.K. Guy’s 
book. In of this book I show an iteration sequence which produces integers for 
the first 600 iterations but not for the 601“ which produces a decimal fraction. 
This is the only article which is based on work prior to 1999. 


Chapter V. In the previous chapters iterations have lead to loops or invariants. 
The Smarandache partial perfect additive sequence has a very simple 
definition: а-а-1, ажн-акн- 1, акі=ак+1. It does not form loops and it 
does not have a terminating value. It has an amusing oscillating behavior 
which is illustrated on the cover of this book. 


Chapter VI. The classical definition of continued fractions was transformed to 
one involving Smarandache sequences by Jose Castillo. In this article proof is 
given for the fact that Smarandache general continued fractions built with 
positive integer Smarandache sequences having only a finite number of terms 
equal to 1 is convergent. This study, like several others from my earlier books, 
has been reviewed in the Zentralblatt für Mathematik, Germany. 


Chapter VII. A k-k additive relationship involves the Smarandache function 
S(n) which is defined as the smallest integer such that S(n)! is divisible by n. A 
sequence of function values S(n), S(n+1)+ ... +S(n+2k-1) satisfies а К-К 
additive relationship if S(n)+S(n+1)+ ...+S(n+k-1)=S(n+k)+S(n+k+1)+ 
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...+S(n+2k-1). The analysis of these types of relations leads to the conclusion 
that there are infinitely many 2-2 additive relations and that k-k relations exist 
for large values of k. Only the first two solutions contain composite numbers. 
An interesting observation 15 the great involvement of prime twins in the 2-2 
relations. 


Chapter УШ. An analysis of the number of relations of the Туре S(n)- 
S(n+1)=S(n+2)-S(n+3) for n<10° where S(n) is Ше Smarandache function 
leads to the plausible conclusion that there are infinitely many of those. Like in 
the case of additive relationships there is a great involvement of prime twins 
and composite number solutions are rare — only 6 were found. 


Chapter IX. Concatenation is a sophisticated word for putting two words 
together to form one. The words book and mark are concatenated to form the 
word bookmark. Identical words like “abcd” are concatenated to form infinite 
chains like “abcdabcdabcdabcdabcd...”. This is partitioned in various way, for 
example like this 
abc | dabcdabcda bedabcd... 

and the properties of the extracted word|dabcdabcda| is then studied. The 
analysis of concatenations is applied to number sequences and many 
interesting properties are found. In particular a number of questions raised on 
the Smarandache deconstructive sequence are resolved. 


Chapter X. In the study of a number sequence it was found that the terms 
often had a factor 333667. We are here dealing with a sequence whos terms 
grow to thousands of digits. No explanation was attempted in the article were 
this was found. This intriguing fact and several others are dealt with in this 
study, where, in a way, the concatenation process is reversed and divisibilty 
properties studied. The most preoccupying questions in relation to divisibility 
have always focussed on primality. In the articles in this book other divisibilty 
properties are often brought into focus. 


Finally I express my sincere thanks to Dr. Minh Perez for his support for this 
book. Last but not least I thank my dear wife Anne-Marie for her patience with 
me when Гат in my world of numbers. 


March 2003 
Henry Ibstedt 
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I. An Integer as a Sum of Consecutive Integers 


Abstract: This is a simple study of expressions of positive integers as sums of 
consecutive integers. In the first part proof is given for the fact that N can be 
expressed in exactly d(L)-1 ways as a sum of consecutive integers, L is the 
largest odd factor of N and d(L) is the number of divisors of L. In the second 
part answer is given to the question: Which is the smallest integer that can be 
expressed as a sum of consecutive integers in n ways. 


1. Introduction 

There is a remarkable similarity between the four definitions given below. The 
first is the well known Smarandache Function. The second function was 
defined by K. Kashihara and was elaborated on in his book Comments and 
Topics on Smarandache Notions and Problems [1]. This function and the 
Smarandache Ceil Function were also examined in the author's book Surfing 
on the Ocean of Numbers [2]. These three functions have in common that they 
aim to answer the question which is the smallest positive integer N which 
possesses a certain property pertaining to a given integer n. It is possible to 
pose a large number of questions of this nature. 


1) The Smarandache Function S(n): 
S(n)=N where N is the smallest positive integer which divides п!. 


2) The Pseudo-Smarandache Function Z(n): 
Z(n)=N where N is the smallest positive integer such that 1+2+...+N is 
divisible by n. 


3) The Smarandache Ceil Function of order k, S,(n): 
S.(n)=N where N is he smallest positive integer for which n divides №. 


4) The n-way consecutive integer representation R(n): 
R(n)=N where N is the smallest positive integer which can be represented 
asa sum of consecutive integer is n ways. 
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There may be many positive integers which can be represented as a sum of 
positive integers in n distinct ways - but which is the smallest of them? This 
article gives the answer to this question. In the study of R(n) it is found that the 
arithmetic function d(n), the number of divisors of n, plays an important role. 


2. Questions and Conclusions 


Question 1: In how many ways n can a given positive integer N be expressed 
as the sum of consecutive positive integers? 


Let the first term in a sequence of consecutive integers be Q and the number 
terms in the sequence be M. We have N=Q+(Q+1)+ ... +(Q+M-1) where M>1. 








(1) y- MCQ+M-) 
2 
ОГ 
N M-I 
(2) — 3 


For a given positive integer N the number of sequences п 15 equal to the 
number of positive integer solutions to (2) in respect of Q. Let us write N=L-2° 
and M=m:-2 where L and m are odd integers. Furthermore we express L as a 
product of any of its factors L=m,;m,. We will now consider the following 
cases: 


1. s=0, k=0 
2. s-0,kz0 
3. sz0,k-0 
4. s#40,k+0 
Case 1. s=0, k=0. 





Equation (2) takes the form 





O q- mm À m 


Obviously we must have mz1 and mzL (=N). 
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For m=m, we have Q>0 when п1>-(т!-1)/2>0 ог m;<2m,+1. Since m, and m, 
are odd, the latter inequality is equivalent to m;<2m, or, since m,=N/m, 
mı <. 2N. 

We conclude that a factor m (#1 and zN) of М (odd) for which 
m < 2М gives a solution for Q when M=m is inserted in equation (2). 


Case 2. s=0, kz0. 





Since N is odd we see form (2) that we must have k=1. With M=2m equation 
(2) takes the form 


_ mim. 2m-1 


(4) Oe 3 





For m=1 (M=2) we find Q=(N-1)2 which corresponds to the obvious solution 
N-1 N+l 
+ = 
2 2 








Since we can have no solution for m=N we now consider m=m, (#1, zN). We 
find Q=(m,-2m,+1)/2. Q>0 when m,;>2m,-1 or, since m, and m, are odd, 
m,>2m, Since m;m,=N, m;-N/m, we find m» .2N. 


We conclude that a factor m (#1 and #N) of М (odd) for which 
m > X2N gives a solution for Q when M=2m is inserted in equation (2). 


The number of divisors of N is known as the function d(N). Since all factors of 
N except 1 and N provide solutions to (2) while M=2, which is not a factor of 
N, also provides a solution (2) we find that the number of solutions n to (2) 
when N is odd is 

(5) n=d(N)-1 


Case 3. 520, k=0. 





Equation (2) takes the form 
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(6) Q- C72 091 m+) 
m 


Q21 requires m^«L-2*''. We distinguish three cases: 


Case 3.2. k=0, m=m). Q>1 for m,«m;2*' with a solution for Q 
when M=m). 

Case 3.3. k-0,m-m;m, Q21 for L<2™! with a solution for Q 
when M=L. 


Case 4. 520, kz0. 





Equation (2) takes the form 


2 m 


(7) Q 


Q is an integer if and only if m divides L and 2““"'=1. The latter gives k=s+1. 
О21 gives 


ps 
2 


LPP aan 


(8) ОЕ 


Again we distinguish three cases: 


Case 4.1. К=5+1, m=1. Q21 for L>2°'! with a solution for О when 
M=2''!. 

Case 4.2. К=5+1, m2m; О21 for m >m,2°'' with a solution for Q 
when M=m,25"". 

Case 4.3. k=s+1, m=L Q21 for 1-L-2°21. No solution 


Since all factors of L except 1 provide solutions to (2) we find that the 
number of solutions n to (2) when N is even is 


(9 . n=d(L)-1 
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Conclusions: 


e The number of sequences of consecutive positive integers by which a 
positive integer N=L-2° ,where L=1 (mod 2), сап be represented is 
n=d(L)-1. 

e N-L no matter how large we make s. 

e When L<2° the values of M which produce integer values of Q are odd, 
i.e. N can in this case only be represented by sequences of consecutive 
integers with an odd number of terms. 

е There are solutions for all positive integers L except for L-1, which 
means that N=2° are the only positive integers which cannot be expressed 
as the sum of consecutive integers. 

е N-P-' has only one representation which has a different number of terms 
(<p) for different s until 2° '>Р when the number of terms will be p and 
remain constant for all larger s. 


A few examples are given in table 1. 


Table 1. The number of sequences for L=105 is 7 and is independent of s 
in N-L-25. 





Question 2: Which is the smallest positive integer N which can be represented 
as a sum of consecutive positive integers in n different ways. 


We can now construct the smallest positive integer R(n)=N which can be 


represented in n ways as the sum of consecutive integers. As we have already 
seen this smallest integer is necessarily odd and satisfies n=d(N)-1. 
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With the representation N = pj! p5? Pj we have 


d(N)-(a,-1)(a*1)...(aH1) 
Or 
(10) һ+1=(01+1)(02+1)...(0;+1) 


The first step is therefore to factorize n+1 and arrange the factors (о1+1), 
(0+1) ... (aj+1) in descending order. Let us first assume that о>00> ... >a, 
then, remembering that N must be odd, the smallest N with the largest number 
of divisors is 
К(п)= № Зет 

where Ше primes are assigned to Ше exponents in ascending order starting 
with p,=3. Every factor in (10) corresponds to a different prime even if there 
are factors which are equal. 


Example: n = 269 
n+1= 2.33.5 = 5 .3 :3 :3 2 
В(п) = 32.52.72.112.13=156080925 


When n is even it is seen from (10) that оц, оо, ... a; must all be even. In other 
words the smallest positive integer which can be represented as a sum of 
consecutive integers in a given number of ways must be a square. It is 
therefore not surprising that even values of n in general generate larger 
smallest N than odd values of n. For example, the smallest integer that can be 
represented as a sum of integers in 100 ways is N-3', which is a 48-digit 
integer, while the smallest integer that can be expressed as a sum of integer in 
99 ways is only а 7-digit integer, namely 3898125. 


Conclusions: 


e 3 is always a factor of the smallest integer that can be represented as a 
sum of consecutive integers in n ways. 

e The smallest positive integer which can be represented as a sum of 
consecutive integers in given even number of ways must be a square. 
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Table 2. The smallest integer К (п) which can be represented in n ways as 
а sum of consecutive positive integers. 


n В (п) R(n) in factor 
form 
1 3 3 
2 9 зе 
3 15 3.5 
4 81 3 
5 45 325 
6 729 3° 
7 105 3.5.7 
8 225 3287 
9 405 3°5 
10 59049 зи 
J 1. 315 325.7 
12 531441 зе 


References: 


1. К. Kashihara, Comments and Topics оп Smarandache Notions and 
Problems, Erhus University Press. 

2. Henry Ibstedt, Surfing on the Ocean of Numbers, Erhus University Press, 
1997. 
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II. Alternating Iterations of the Euler ф-ЕшпсПоп and the 
Pseudo-Smarandache Function 


Abstract: This study originates from questions posed on alternating iterations 
involving Ше Pseudo-Smarandache function Z(n) and the Euler function ф(п). 
An important part of the study is a formal proof of the fact that Z(n)<n for all 
nz2* (k20). Interesting questions have been resolved through the surprising 
involvement of Fermat numbers. 


1. The behaviour of the Pseudo-Smarandache function 


Definition of the Smarandache pseudo function Z(n): Z(n) is the smallest 
positive integer m such that 1+2+...+m is divisible by n. 


Adding up the arithmetical series results in an alternative and more useful 
formulation: For a given integer n , Z(n) equals the smallest positive integer m 
such that m(m+1)/2n is an integer. Some properties and values of this function 
are given in [1], which also contains an effective computer algorithm for 
calculation of Z(n). The following properties are evident from the definition: 


Z(1)=1 

Z(2)=3 

For any odd prime p, Z(p‘)=p‘-1 for К>1 
For n=2*, k21, Z(2*)=2""!-1 


ie 


We note that Z(n)=n for п=1 and that Z(n)>n for n=2“ when КІ. Are there 
other values of n for which Z(n)>n? No, there are none, but to my knowledge 
no proof has been given. Before presenting the proof it might be useful to see 
some elementary results and calculations on Z(n). Explicit calculations of 
Z(3-2*) and Z(5-2*) have been carried out by Charles Ashbacher [2]. For k>0: 
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2*? if k = 0 (mod 4) 
21 if k =1(mod 4) 
2K'?.1 if k=2 (mod 4) 
21-1 if k =3 (mod 4) 


Z(5-2*) = 


A specific remark was made in each case that Z(n)<n. 


In this study we will prove that Z(n)<n for all nz2*, k>0, but before doing so 
we will continue to study Z(a-2*), a odd and k>0. In particular we will carry 
out 

a specific calculation for n=7-2". 











We look for the smallest integer m for which aa) is integer. We 
š 7.2k+1 

distinguish two cases: 

Case 1: Case 2: 

m=7x no y 

m+1=2"ly m+1=7x 

Eliminating m results in 

oup 21 у-+1=7х 

2‘*!y=1 (mod 7) 2**!y=-1 (mod 7) 


Since 221 (mod 3) we have 
If k=-1 (mod 3) then 

y=1 (mod 7) ; m=2*"!-1 y=8 mod 7); m=2*"!.g=2""4 
If k=0 (mod 3) then 
2у=1 (mod 7), у=4; m-2*.4-1-2*?- | yz3 (mod 7); m-32*'! 
l 


If k=1 (mod 3) then 
4y=1 (mod 7), у=2; m-2*!2-1-2*?- | y=5 (mod 7); m=5-2""! 
l 





By choosing the smallest m in each case we find: 


КН 1 ifk=-l(mod3) 
7(7:2к)=43.2к+1 if k 20 (mod 3) 
2—2] ifkzl(mod3) 


Again we note that Z(n)«n. 
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In a study of alternating iterations [3] it is stated that apart from when ПЕЙ 
(k20) Z(n) is at most n. If it ever happened that Z(n)=n for n>1 then Ше 
iterations of Z(n) would arrive at an Invariant, 1.e. Z(...Z(n)...)=n. This can not 
happen, therefore it 15 important to prove the following theorem. 


Theorem: Z(n)<n for all nz2*, k>0. 


Proof: Write n in the form n-a2*, where a is odd and k>0. Consider the 
following four cases: 


qo m 

а 281 (m+1) 

al m and 21 (m+1) 
21 m and al (m+1) 


са Е 


If a is composite we could list more cases but this is not important as we will 
achieve our goal by finding m so that Z(n)<m<n (where we will have Z(n)=m 
in case a is prime) 


Cases 1 and 2: 

Case 1 is excluded in favor of case 2 which would give m= a-2“"'-1>n. We will 
see that also case 2 can be excluded in favor of cases 3 and 4. 

Cases 3 and 4: In case 3 we write m=ax. We then require of (ax+1), which 
means that we are looking for solutions to the congruence 


(1) ax = -1 (mod 281) 


In case 4 we write т+1=ах and require 20| (ax-1). This corresponds to the 
congruence 


(2) ах = 1 (mod 281) 


If x=x, is a solution to one of the congruencies in the interval 2* «x« 2*'! then 
2*-xiis a solution to the other congruence which lies in the interval 0 <x< 2*. 
So we have m=ax or m=ax-1 with 0<x<2* , i.e. m<n exists so that m(m+1)/2 is 
divisible by n when а>1 in n-a-2*. If a is a prime number then we also have 
Z(n)=m<n. If a-a,:a; then Z(n) <m which is a fortiori less than n. 
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Let's illustrate the last statement by a numerical example. Take n=70 =5:7:2. 
An effective algorithm for calculation of Z(n) [1] gives Z(70)=20. Solving our 
two congruencies results in: 

35x=-1 (mod 4) Solution х=1 for which m=35 

35x=1 (mod4) Solution x=3 for which m=104 
From these solutions we chose m=35 which is less than n=70. However, here 
we arrive at an even smaller solution Z(70)=20 because we do not need to 
require both a, and a, to divide one or the other of m and m+1. 


П. Пегайпо the Pseudo-Smarandache Function 


The theorem proved ш the previous section assures that ап iteration of the 
pseudo-Smarandache function does not result in an invariant, i.e. Z(n)zn is 
true for n#1. On iteration the function will leap to a higher value only when 
n—2*. It can only go into a loop (or cycle) if after one or more iterations it 
returns to 2*. Up to n-2? this does not happen and a statistical view on the 
results displayed in diagram 1 makes it reasonable to conjecture that it never 
happens. Each row in diagram 1 corresponds to a sequence of iterations 
starting on n—2* finishing on the final value 2. The largest number of iterations 
required for this was 24 and occurred for n=2'* which also had the largest 
numbers of leaps form 2! to 2'*'-1. Leaps are represented by T in diagram 1. 
For n-2!! and 2” the iterations are monotonously decreasing. 


III. Iterating the Euler ф Function 


The function ф(п) is defined for n>1 as the number of positive integers less 
than and prime to n. The analytical expression is given by 


г Ja- 


pin 
For n expressed in the form n = pj p5? -..-p;' it is often useful to express 
ф(а) in the form 
(а) = p "(pr -Dp?? (ро D pr* (Pr 7D 


It is obvious from the definition that ф(п)<п for all n>1. Applying the ф 
function to ф(п) we will have ф(ф(а))< ф(п). After a number of such iterations 
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BERRE 











T 








Diagram 1. 


the end result will of course be 1. It is what this chain of iterations looks like 
which is interesting and which will be studied here. For convenience we will 
write $»(n) for ф(ф(а)). фк(а) stands for the k” iteration. To begin with we will 
look at the iteration of a few prime powers. 
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(2%)=2™", фо es 0 $4092. 
$(33)-3*.2, | 4435)-3*?2,  ... $(37)-3?*2 for Ка. 
In particular ф„(3“)-2. 


Proceeding in the same way we will write down фк(р”), фо(р”) and first first 
occurrence of an iteration result which consists purely of a power of 2. 





ФК 5%)=5 a-k, get kig dal 5о)--2941. 

$.(77)7777-3-2*, ksa фа(7”)-3.2“ фан(7“)-2“. 
фк(119)-119К.5.22К1 k<a p (119=5-22%! феи 112 
$.(13*)213*.3.27*. к<о 0. (139)=3.22% $5:4(13*)22?*. 
$(175)-179 5.231 ker фа(179)--23941. 

(19%)=19°*. 3Е ЖК k<a 0.(199)=3%1.2% ф0:1(19%)=2“. 
физ) 23507 k<a фь(234)-11-5.2204 239-2. 


The characteristic tail of descending powers of 2 applies also to the iterations 
of composite integers and plays an important role in the alternating 2-ф 
iterations which will be subject of the next section. 


IV. The alternating iteration of the Euler ф function followed by the 
Smarandache Z function. 


Charles Ashbacher [3] found that the alternating iteration Z(...(6(Z((n)))...) 
ends in 2-cycles of which he found the following four: 


! It should be noted that 2, 8, 128 and 32768 can be obtained as iteration 
results only through iterations of the type ф(...(2(ф(1)))...) whereas the 
"complete" iterations Z(...(0(Z(o(n)))...) lead to the invariants 3, 15, 255, 
65535. Consequently we note that for example Z(0(8))=7 not 15, i.e. 8 does 
not belong to its own cycle. 21 





2-cycle First Instance 


2-3 3=2°-1 

B eq 5-9] 
128 = 255 255=28-1 
32768 - 65535 65535=21°-1 


The following questions were posed: 
1) Does the Z- sequence always reduce to a 2-cycle of the form 


2271 4, 2? -1 for r>1? 


2) Does any additional patterns always appear first for n = 2^ l 


Theorem: The alternating iteration Z(...(6(Z(o(n)))...) ultimately leads to one 
of the following five 2-cycles: 2 -3, 8 - 15, 128 - 255, 32768 - 65535, 
2147483648 - 4294967295. 

Proof: 

Since ф(п)<п for all n>1 and Z(n)<n for all nz2* (k20) any cycle must have а 
number of the form 2* at the lower end and Z(2*)-2* '-1 at the upper end of the 
cycle. In order to have a 2-cycle we must find a solution to the equation 


o(2**'- 225 


If 2*'-1 were a prime ф(2К1-1) would Бе 21-2 which solves the equation only 
when k=1. A necessary condition is therefore that 281-1 is composite, 


2**!_1=f;-f-...-f;-...-f, and that the factors are such that o(f)=2"' for 1<i<r. But 
this means that each factor f, must be a prime number of the form 2" +1. 
This leads us to consider 

q(r)= (2-1)(2+1)(22+1)(24+1)(28+1) .... (227 +1) 
or 


qr (22 -1) 


Numbers of the form paa” + lare known as Fermat numbers. The first five 
of these are prime numbers 

Fo=3, Е-5, Е›=17, F3=257, Ец-65537 
while F;=641-6700417 as well as Е, Е, Fg, Fo , Ею and Е; аге all known to 
be composite. 
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Table 1. Iteration of p°. A horizontal line marks where the rest of the iterated values 
consist of descending powers of 2 


oN O C + O N >| + 


мм 
RON — 00 MAN O Q + QÓ Ñ BO > 


From this we see that 


(3) 


0(2” — D =0(a()=0(F00(F)-...-g(F..)=2-22.... 


р=2 p=3 p=5 p= 

32 486 12500 100842 
16 162 5000 28812 
54 2000 8232 
4 18 80 2352 
2 6 320 672 
2 128 192 
64 64 
32 32 
16 16 
8 

4 
2 


p=11 


p=13 


1610510 4455516 
585640 1370928 


212960 
77440 
28160 
10240 

4096 
2048 
1024 
512 
256 
128 
64 
32 
16 


3242" 42 kat. 252 


421824 
129792 
39936 
12288 
4096 
2048 
1024 
512 
256 
128 

64 

32 

16 

8 


p=17 
22717712 
10690688 
5030912 
2367488 
1114112 


524288 


262144 
131072 
65536 
32768 
16384 
8192 
4096 
2048 
1024 
512 
256 
128 

64 

32 

16 


p=19 


4456 


9782 


14074668 
4444632 


140 
44 
13 

4 
1 


r-l 
.22 


3568 
3232 
9968 
6656 
5552 
5184 
1728 
576 
192 
64 
32 
16 


р=23 
141599546 
61565020 
21413920 
7448320 
2590720 
901120 
327680 


131072 


65536 
32768 
16384 
8192 
4096 
2048 
1024 
512 


for r-1, 2, 3, 4 5 but breaks down for r=6 (because Е; is composite) and 
consequently also for r>6. 


Evaluating (3) for r=1,2,3,4,5 gives the complete table of expressions for the 
five 2-cycles. 


Cycle 2-cycle Equiv.expression 
# 
1 2 & 3 2 €» 2-1 
2 8 — 15 23 «у 21-1 
3 128 — 255 2” > 28-1 
4 32768 «» 65535 Пе ЭТ 
5 2147483648 «у 4294967295 23 «ə 2T 


The answers to the two questions are implicit in the above theorem. 


1) The Z- sequence always reduces to a 2-cycle of the form 


22-14522 _1 ЮГЕ. 


2) Only five patterns exist and they always appear first for n = De ceil 
т=1,2,3,4,5. 


А statistical survey of the frequency of the different 2-cycles, displayed in 
table 2, indicates that the lower cycles are favored when the initiating numbers 
grow larger. Cycle #4 could have appeared in the third interval but as can be 
seen it is generally scarcely represented. Prohibitive computer execution times 
made it impossible to systematically examine an interval were cycle #5 
members can be assumed to exist. However, apart from the “founding 
member" 2147483648 «у 4294967295 a few individual members were 
calculated by solving the equation: 
Z(6(n)22?-1 


The result is shown in table 3. 


Table 2. The distribution of cycles for a few intervals of length 1000. 





Interval Cycle #1 Cycle #2 Cycle #3 Cycle #4 
3 <n < 1002 572 358 70 - 
10001 < n < 11000 651 159 190 - 
100001 < n < 101000 759 100 141 0 
1000001 < n < 1001000 822 75 86 17 
10000001 < n < 100001000 831 42 64 63 
100000001 < n <1000001000 812 52 43 93 
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Table 3. А few members of the cycle #5 family. 


n ф(п) Z(0(n)) $(2($(п))) 
38655885321 25770196992 4294967295 2147483648 
107377459225 85900656640 4294967295 2147483648 
966397133025 515403939840 4294967295 2147483648 
1241283428641 1168248930304 4294967295 2147483648 

11171550857769 7009493581824 4294967295 2147483648 
31032085716025 23364978606080 4294967295 2147483648 
279288771444225 140189871636480 4294967295 2147483648 
283686952174081 282578800082944 4294967295 2147483648 
2553182569566729 1695472800497664 4294967295 2147483648 
7092173804352025 5651576001658880 4294967295 2147483648 
63829564239168225 33909456009953280 4294967295 2147483648 
81985529178309409 76861433622560768 4294967295 2147483648 
2049638229457735225 1537228672451215360 4294967295 2147483648 
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HI. Alternating Iterations of the Sum of Divisors Function 
and the Pseudo-Smarandache Function 


Abstract: This study is an extension of work done by Charles Ashbacher[3]. 
Iteration results have been re-defined in terms of invariants and loops. Further 
empirical studies and analysis of results have helped throw light оп a few 
intriguing questions. 


1. Introduction 
The following definition forms the basis of Ashbacher’s study: For n>1, the 
Zo sequence is the alternating iteration of the Sum of Divisors Function o 


followed by the Pseudo-Smarandache function Z. 


The Zo sequence originated by n creates a cycle. Ashbacher identified four 2 
cycles and one 12 cycle. These are listed in table 1. 


Table 1. Iteration cycles C4 - Cs. 





n Ck Cycle 
2 C, 3<>2 
3<n<15 C2 24 < 15 
n-16 Сз 31-532-63-»104-»64-»127-»126-5312-»143-5168-548->124 
17<n<19 C2 24 < 15 
п=20 Сз 42 €» 20 
п=21 Сз 315325635 104—64—›127— 126-312-143 16848124 
22<п<24 C2 24 < 15 
п=25 Сз 315325635 104—64—127— 126-312-143 16848124 
п=26 Сз 42 €» 20 
n-381 Cs 1023 <> 1536 


The search for new cycles was continued up to п=552,000. No new ones were 
found. This lead Ashbacher to pose the following questions 


1) Is there another cycle generated by the Zo sequence? 
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2) Is there an infinite number of numbers n that generate the two cycle 4 


42 « 20? 
3) Are there any other numbers n that generate the two cycle 2 <> 3? 
4) Is there a pattern to the first appearance of a new cycle? 


Ashbacher concludes his article by stating that these problems have only been 
touched upon and encourages others to further explore these problems. 


2. An extended study of the Zo iteration 


It is amazing that hundred thousands of integers subject to a fairly simple 
iteration process all end up with final results that can be described by a few 
small integers. This merits a closer analysis. In an earlier study of iterations [2] 
the author classified iteration results in terms of invariants, loops and 
divergents. Applying the iteration to a member of a loop produces another 
member of the same loop. The cycles described in the previous section are not 
loops. The members of a cycle are not generated by the same process, half of 
them are generated by Z(o(Z(...o(n)...))) while the other half is generated Бу 
(o(Z(...o(n)...)), i.e. we are considering two different operators. This leads to 
a situation were the iteration process applied to a member of a cycle may 
generate a member of another cycle as described in table 2. 


Table 2. A Zo iteration applied to an element belonging to one cycle may 
generate an element belonging to another cycle . 








n 2 3|15 24120 42|31 32 63 104 64 127 126 312 143 168 48 124 | 1023 1536 
o(n) з 4124 60|42 96|32 63 104 210 127 128 312 840 168 480 124 224 | 1536 4092 
2(о(п)) |2 7 |15 15|20 63|63 27 64 20 126 255 143 224 48 255 31 63 |1023 495 

o(Z(o(n))) 8 40 a 504 T 936 

Z(c(Z(o(n)))) 15 15 15 63 15 143 


Generates C4 C2 C2 C2 C3 Cy Cy C5 C4 C5 C4 C2 C4 C4 C4 C2 C4 C4 Cs Cy 


*=Shift to * * * ж ж * * 
other cycle 





This situation makes it impossible to establish a one-to-one correspondence 
between a number n to which the sequence of iterations is applied and the 
cycle that 1 will generate. Henceforth Ше iteration function will be Z(o(n)) 
which will be denoted Zo(n) while results included in the above cycles 
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originating from o(Z(...o(n)...)) will be considered as Intermediate elements. 
This leads to an unambiguous situation which is shown in table 3. 








Table3. The Zo iteration process described in terms 
of invariants, loops and intermediate elements. 




















1 2 3 Loop 14 
20 31 63 64 126 143 48 1023 
63 64 126 143 48 31 1023 





5 
Oo 








O1 
№ 
оО 


Z(o(n)) 2 











Intermediate 3 24 42 32 104 127 312 168 124 1536 
element 











We have four invariants 1, b, L, and L, and one loop L with six elements. No 
other invariants or loops exist for п<10°. Each number п<10° corresponds to 
one of the invariants or the loop. The distribution of results of the Zo iteration 
has been examined by intervals of size 50000 as shown in table 4. The stability 
of this distribution is amazing. It deserves a closer look and will help bringing 
us closer to answers to the four questions posed by Ashbacher. 


Question number 3: Are there any other numbers n that generate the two cycle 
2 <> 3? In the framework set for this study this question will reformulated to: 
Are there any other numbers than n=2 that belongs to the invariant 2? 


Theorem: n=2 is the only element for which Z(o(n))=2. 

Proof: 

Z(x)=2 has only one solution which is x=3. Z(o(n))=2 can therefore only 
occur when o(n)=3 which has the unique solution n=2. 


| 


LI 





Question number 2: Is there an infinite number of numbers n that generate the 
two cycle 42 <> 20? 


Conjecture: There are infinitely many numbers n which generate the invariant 
20 (13). 


Support: Although the statistics shown in table 4 only skims the surface of the 
"ocean of numbers" the number of numbers generating this invariant is as 
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stable as for the other invariants and the loop. To this is added the fact that any 
number >10° will either generate a new invariant or loop (highly unlikely) or 
“catch on to” one of the already existing end results where I, will get its share 
as the iteration “filters through” from 10° until it gets locked onto one of the 
established invariants or the loop. 

П 





Table 4. Zo iteration iteration results. 





Interval I> T3 Loop I4 

3-250000 18824 236 29151 1181 
50001-100000 18255 57 30219 1469 
100001-150000 17985 49 30307 1659 
150001-200000 18129 27 30090 1754 
200001-150000 18109 38 30102 TES. 
250001-300000 18319 33 29730 1918 
300001-350000 18207 24 29834 1935 
350001-400000 18378 18 29622 1982 
400001-450000 18279 21 29645 2055 
450001-550000 18182 24 29716 2078 
500001-550000 18593 18 290221 2162 
550001-600000 18159 19 29651 2171 
600001-650000 18596 25 29216 2163 
650001-700000 18424 26 29396 2154 
700001-750000 18401 20 29409 2170 
750001-800000 18391 31 29423 2155 
800001-850000 18348 22 29419 2211 
850001-900000 18326 15 29338 2321 
900001-950000 18271 24 29444 2261 
950001-1000000 18517 S 29257 2195 

Average T8335 38 29640 1987 





Question number 1: 15 there another cycle generated by the Zo sequence? 


Discussion: 
The search up to n=10° revealed no new invariants or loops. If another 
invariant or loop exists it must be initiated by n>10°. 


Let N be the value of n up to which the search has been completed. For n=N+1 
there are three possibilities: 
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Possibility 1. 

Z(o(n))<N. In this case continued iteration repeats iterations which have 
already been done in the complete search up to n=N. No new loops or 
invariants will be found. 


Possibility 2. 
Z(o(n))=n. If this happens then n=N+1 is a new invariant. A necessary 
condition for an invariant is therefore that 





(1) ns q , where q is positive integer. 
2o(n) 

If in addition no m<n exists so that 

(2) pue. qi, qı integer, then n is invariant. 
2o(n) 


There are 111 potential invariant candidates for n up to 3-10* satisfying the 
necessary condition (1). Only four of them n - 2, 15, 20 and 1023 satisfied 
condition (2). It seems that for a given solution to (1) there is always, for 
n>N>1023, a solution to (2) with m<n. This 15 plausible since we know [4] that 
o(n)=O(n""*) for every positive $ which means that o(n) is small compared to 
n(n+1)=n° for large n. 


Example: The largest п<3-108 for which (1) is satisfied is n=292,409,999 with 
с(292,409,999)=341145000 and 292409999 -292410000/(2:341145000)= 
125318571. But m=61370000<n exists for which 
61370000-61370001/(2-341145000) =5520053, an integer, which means that n 
is not invariant. 


Possibility 3. 

Z(o(n))>N. This could lead to a new loop or invariant. Let's suppose that a 
new loop of length k22 is created. All elements of this loop must be greater 
than N otherwise the iteration sequence will fall below N and end up on a 
previously known invariant or loop. A necessary condition for a loop is 
therefore that 

(3) Z(o(n))>n and Z(o(Z(o(n))))2n. 

Denoting Ше К" iteration (Zo),(n) we must finally have 

(4) (Zo).(n)- (Zo);(n) for some kzj, interpreting (Zo)o(n)=n 

There isn't much hope for all this to happen since, for large n, already 
Z(o(n))>n is a scarce event and becomes scarcer as we increase n. A study of 
the number of incidents where (Zo)3(n)>n for n<800,000 was made. There are 
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only 86 of them, of these 65 occurred for n<100,000. From n=510,322 to 
n=800,000 there was not a single incident. 


Question number 4: No particular patterns were found. 
3. Epilog 


In empirical studies of numbers the search for patterns and general behaviors is 
an interesting and important part. In this iteration study it 15 amazing that all 
these numbers, where not even the sky is the limit’, after a few iterations filter 
down to end up on one of three invariants or a single loop. The other amazing 
thing 15 the relative stability of distribution between the three invariants and 
the loop with increasing n (see table 4) . When (Zo),(n) drops below n it 
catches on to an integer which has already been iterated and which has 
therefore already been classified to belong to one of the four terminal events. 
This in my mind explains the relative stability. In general the end result is 
obtained after only a few iterations. It is interesting to see that o(n) often 
assumes the same value for values of n which are fairly close together. Here is 
an example: o(n)-3024 for п=1020, 1056, 1120, 1230, 1284, 1326, 1420, 
1430, 1484, 1504, 1506, 1564, 1670, 1724, 1826, 1846, 1886, 2067, 2091, 
2255, 2431, 2515, 2761, 2839, 2911, 3023. I may not have brought this subject 
much further but I hope to have contributed some light reading in the area of 
recreational mathematics. 
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IV. Some Sequences of Large Integers 


Abstract: In Unsolved Problems in Number Theory [1] the question why 
iteration of the sequencex, =(1+x9 +x; +...+X,_;)/n, n=1,2,.. 42 times 
resulted in integers but the 43" iteration breaks the integer sequence. This and 
similar sequences are studied. . A method is designed to examine how far the 
terms are integers. For one similar sequence the chain of integers is broken for 
n=601. This mysterious behaviour has been explained by the author [2] and 
referenced in the second edition of Unsolved Problems ..[3]. The present 
article is a revision and expansion of an earlier study. 


1. Introduction 


One of the many interesting problems posed in the book Unsolved Problems in 
Number Theory [1] concerns the sequence 


ха = (1+х0 +X] ++ Xp )/а n=1,2,... 
or 


nx, 2x, 11 t+n-l), Xo meN. 


It was introduced by Fritz Góbel and has been studied by Lenstra [1] Юг m=1 
and x =2 (xo-1). Lenstra states that x, is an integer for all n<42, but хаз is not. 
For m-2 and x,;=2, David Boyd and Alf van der Poorten state that for n<88 the 
only possible denominators in x, are products of powers of 2, 3, 5 and 7. Why 
do these denominators cause a problem? Is it possible to find even longer 
sequences of integers by choosing different values for x; and m? 

The terms in these sequences grow fast. For m=1, x;=2 the first ten terms are: 


2, 3, 5, 10, 28, 154, 3520, 15518880, 267593772160, 160642690 122633501504. 


If the number of digits in x, is denoted N(n), then n(11)=43, N(12)=85, 
N(13)=168, N(14)=334, N(15)=667, N(16)=1332 and N(17)=2661. The last 
integer in this sequence, x4? has approximately 89288343500 digits. 


The purpose of this study is to find a method of determining the number of 
integers in the sequence and apply the method for the parameters 1<m<10 and 
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2<x,<11. In particular, the problem of Boyd and van der Poorten will be 
solved. Some explanations will begiven to why some of these sequences are so 
long. It will be observed and explained why the integer sequences are in 
general longer for even than for odd values of m. 


2. Method. 


For given values of x; and m consider the equation 
(1) kxk = хк (хк +К-1) 
where the prime factorization of k 15 given Бу 


í 
(2) k=] р’. 
i=l 


Let us assume that ху is an integer and expand ху and хр у +К-1 ina 
number system with G; = pi , (t; >n;) as base. 
(За) хц - аб (05a; « G;) 


j 
and 


(b) хру+к-1= biG] (0<bj<G;). 
j 
Since хк.1=20, it is always possible to choose t; so that az0. With this t; we have 


(4) Xy 1a +k 1) = Заро!“ =aobo (mod G;). 
j 
The congruence 


(5) kxk=aobo (mod G;) 


is soluble iff (k, G;)|aobo , or, in this case, iff р? |aobo. But, if p?! |agbo, then 
by (4) we also have 


p; [хк (хк *k-D. 


Furthermore, if (5) is soluble for all expansions originating from (2), then it 
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follows that 
k|xy Ска *k- 1) 


and, consequently, that x, is an integer. The solution x, (mod С.) to 
kx, =agby (mod G;) is equal to the first term in the expansion of x, using Ше 


equivalent of (3a). The previous procedure is repeated using (3b), (4) and (5) 
to examine if хин (mod Gj) is an integer. 


From the computational point of view, the testing is done up to a certain pre- 
set limit k=kmax for consecutive primes р=2, 3, 5, 7, ... to р<Киах. One of three 
things will happen: 


l. All congruences are soluble modulus G; for k<kmax for all pi<kmax- 
2. agbo=0 for a certain set of values k<kmax , Pi<Kimax- 
3. The congruence kx, =agby (mod G;) is soluble for all k < n «kj, 


but not soluble for к=п and p=p.. 


In cases 1 and 2 increase Каах , respectively t; in G; = pi: (if computer facilities 


permit) and recalculate. In case3, x, is not an integer, viz. n has been found so 
that х is an integer for k<n but not for k=n. 


3. Results 


The results from using this method in Ше 100 cases 1 <m <10, 2 <x, < 11 are 
shown in Table 1. In particular, it shows that the integer sequence holds up to 
n=88 for m=2, x,;=2 which corresponds to the problem of Boyd and van der 
Poorten. The longest sequence of integers was found for x;=11, m=2. For these 
parameters, the 600 first terms are integers, but хсо is not. In the 100 cases 
studied, only 32 different primes occur in the terminating values n. In 7 cases, 
the integer sequences are broken by values of n which are not primes. In 6 of 
these, the value of n is 2 times a prime which had terminated other sequences. 
For x;=3, m=10, the sequence is terminated by n=2-137. The prime 239 is 
involved in terminating 10 of the 100 sequences studied. It occurs 3 times for 
m=6 and 7 times for m=10. It is seen from the table that integer sequences are 
in general longer for even than for odd values of m. 
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Table 1. x, is the first noninteger term in the sequence defined by 


nx, = хь 1(х2 +n-1). The table gives n for parameters x, and m. 





















































m х1-2 х1-3 x =4 х1=5 X176 ху=7 x,=8 х1=9 х1=10 хж-11 
1 43 7 17 34 ТЯ 17 51 17 7 34 
2 89 89 89 89 За 151 79 89 79 601 
3 97 17 23 97 149 13 13 83 23 1.3 
4 214 43 139 107 269 107 214 139 251 107 
5 19 83 13 19 13 37 13 37 347 19 
6 239 191 359 419 127 127 239 191 239 461 
pi 37 7 23 37 23 37 17 23 7 ЗУ 
8 79 127 158 79 103 103 163 103 163 79 
9 83 31 41 83 71 83 71 23 41 31 
10 239 338 139 137 239 239 239 239 239 389 





4. AModel to Explain Some Features of the Sequence 
The congruence 


x(k)=a(k) (modp) о(К) = {-1,0,1,..., p- 21 


studied in a number system with sufficiently large base p', is of particular 
Interest when looking at the Integer properties of the sequence. Five cases will 
be studied. They are: 

1. a(k) does not belong to cases 2, 3, 4 or 5 below 


2. о(К)--1,р»2 

3. a(k)=0 

4. a(k)=1 

5. a(k) = a(k +1) and/or a(k) = a(k —1), a(k) = -1, 0, 1 


These cases are mutually exclusive; however, in case 5 there may be more than 
one sequence of the described type for a given p, for example, for m=10, x,;=7 
and p=11, we have a(k) = 7 fork = 1,2, ...,10and a(k) = 4 fork = 11, 12, ... 
, 15. Therefore, when running through the values of k for a given p, it is 
possible to classify a(k) into states corresponding to case 5. In this model, 
a(l) appears as a result of creation rather than transition from one state to 
another but, formally, it will be considered as resulting from transition from a 
state 0 (k = 0) to the state corresponding to о(1). 


The study of transitions from one state to another in the above model is useful 
in the explaining why there are such long sequences of integers and why they 
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are in general longer for even than for odd m. Table 2 shows the number of 
transitions of each kind in the 100 cases studied. Let a, be the number of 
transitions from state r to state s: 


Ая an, В,= Уа, Q;=100A,/B,. 
r 5 


(Note that г and s refer to states по! rows and columns in table 2.) The 
transitions Юг odd and even values of m are treated separately. It 15 seen that 
transitions from states 4, 5 and 2 (for even m) are rare. Only between 5% and 
14% of all succh states "created" are "destroyed" while the corresponding 
percentage for other transitions range between 85% and 99%. It is the fact that 
transitions from certain states are rare, which makes some of these integer 
sequences so long. That transitions from state 2 are rare for even m (11%) and 
frequent for odd m (99%) make the integer sequences in general longer for 
even than for odd m. In all the many transitions observed, it was noted that 
certain types (underscored in table 2) only occurred for values of k divisible by 
p, while other types never occurred for k divisible by p. Transitions from state 
3 all occur for k divisible by p but , unlike the other transitions which occur for 
k divisible by p, they have a high frquency. Some of the observations made on 
the model are explained in the remainder of this paper. 


Table 2. The number of transitions of each type for odd and even m 
(2(m = 2 does not divide m) 
From To state 1 To state 2 To state 3 To state 4 To state 5 А 
state 2m 2m 2m 2m 2m 2m 2m 2m 2m 2m 2m 2m 





0 457 1847 38 40 60 60 55 55 32 69 652 2071 
1 220 701 252 791 247 642 75 307 794 2241 
2 181 55 71 21 39 7 2 0 293 83 

3 202 634 36 30 111 80 9 16 358 760 
4 20 35 2 6 39 12 3 61 56 

5 


2 2 1 2 0 3 0 





2 2 1 2 3 2 2 
В. 872 2573 297 779 | 422 887 452 786 120 406 2163 5431 
Qs% 92 95 99 11 85 86 14 8 5 5 


Transitions from state 4 and, for even m only, from state 2 


It is evident from kx, = xy 1 Са +k—1) that, if xy; = +1 (mod p) and (k, p)=1, 
then x, = +1 (mod p). Assume that we arrive at хү. = +1 (mod p) for k < p-m 
and m < p. We can then write 
(5) Xp-m-1= +1+ap (mod p), 0<o<p 
and 
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Xp-m-1 = (tl ap)" =ltmap (mod p?) (meven). 
Equations (6) and (7) give 
(p-m)xp-m =+(р-ш) (modp^) 
or, since (p-m,p)=1, 
Хр-ш = tl (mod p?) or xy =+] (modp?) for p-m <k<p-l. 
For k=p, we have 
рхр=+1(1+р-1) (mod p) 
or, after division by p throughout 
хр=+1 (mod р). 
It is now easy to see that x,=1 (mod p) continues to hold also for Кр. The 
integer sequence may, however, bebroken for k=p2. 


Transitions from state 3 


Let us now assume that х=0 (mod p) for some j<p. If (j*1,p)-1, it follows that 
Xj1=0 (mod p) or, generally, хк=О (mod p) for J<k<p-1. For К=р-1, we can 
write x,.;=pa (mod р”), 0<а<р-1. We then have 

рхр=ра(р"а"+р-1) (mod р”), 
from which follows x,=-a (mod р), viz. хр is an integer; however if а=0, Ше 
state Is changed. 


Transitions from states of type 5 


When, for some j<p-1, it happens that х =1 (modp), it is easily seen that 
X,=x; (mod p) for j<k<p. This implies 

рх =х;(1+р-1) (mod p), 
from which it is seen that x, may not be congruent to x; (mod p) but also that 
Xp 15 an integer. 
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У. The Smarandache Partial Perfect Additive Sequence 


Abstract: The sequence defined through ажи-аки- 1, ажо-аки +1 for k21 
with a,=a,=1 is studied in detail. It is proved that the sequence is neither 
convergent nor periodic - questions which have recently been posed. It is 
shown that the sequence has an amusing oscillating behavior and that there are 
terms that approach + oo for a certain type of large indices. 


1. Definition 
Definition of Smarandache perfect f, sequence: If f, is а p-ary relation оп {а;, 
a2, аз, Ges) and fy(ai, а, Aj+2, ... ai+p-1)= f (a, ан, Aj+2, ... aj+p-1) for all ai, aj and 


all p>1, then {a,} is called a Smarandache perfect Г, sequence. 


If the defining relation is not satisfied for all aja; or all p then {an} may qualify 
as a Smarandache partial perfect Г, sequence. 


2. Analysis and Results 
The purpose of this note is to answer some questions posed in an article in the 


Smarandache Notions Journal, vol. 11 [1] on a particular Smarandache partial 
perfect sequence defined in the following way: 


ау=а;=1 
(1) акны-=ак+1-1, k21 
(2) an =a +1, k>1 





Adding both sides of the defining equations results In ажьоажни-2аки which 
gives 


(3) 25 - 25 ai 


Let n be of the form n=k-2™. The summation formula now takes the form 


к.2" k 


(4) Уа = "Уа 
1=1 


i 
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4 8 
From this we note the special cases Уа =4, Уа Е uu 
i=1 i=1 i=1 
The author of the article under reference poses the questions: 


15 there a general expression of a, as a function of n? 
15 the sequence periodical, or convergent or bounded? 


The first 25 terms of this sequence are’: 
k 12 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 
a 1102-1113-2002 022 4 -3414-411-1113 


It may not be possible to find a general expression for a, in terms of n. For 
computational purposes, however, it is helpful to unify the two defining 
equations by introducing the 6-function defined as follows: 


-] if n=0(mod2) 
(5) б(п) = aes 
1 if n=1(mod2) 
The definition of the sequence now takes the form: 
aza =l 
(6) an = Ks — ӧ(п) 


A translation of this algorithm to computer language was used to calculated the 
first 3000 terms of this sequence. A feeling for how this sequence behaves may 
be best conveyed by table 1 of the first 136 terms, where the switching 
between positive, negative and zero terms have been made explicit. 


Before looking at some parts of this calculation let us make a few 
observations. Although we do not have a general formula for a, we may 
extract very interesting information in particular cases. Successive application 
of (2) to a case where the index is a power of 2 results in: 
(7) 85» =а 1 +1=а, 2 +2 =... = аз + п- 1= т 


This simple consideration immediately gives Ше answer to the main question: 


The sequence is neither periodic nor convergent. 


3 The sequence as quoted in the article under reference is erroneous as from the 
thirteenth term. 39 


We will now consider the difference a,-a,.; which is calculated using (1) and 
(2). It is necessary to distinguish between n even and п odd. 

1. n=2k, К>2. 

(8) аж-аж-2 (exception: a5-a,70) 

2. n=k-2™+1 where k is odd. 

(9) ат A om ад у “LA, mt дка так —2M= 


_ (1-2m if k =1 
2-2mifk»1 


In particular ажн-аж- 0 if k23 is odd. 


Table 1. The first terms of the sequence 


A d dai Пе ay Ао 
1 1, 1 50 0,0 

3 0 52 2 

4 2 53 0 

5 -1 54 2,2,4 

6 113 57 0 

9 -2 58 2,2,4,2,4,4,6 

10 0,0 65 -5, -3, -3, -1, -3, -1, -1 
12 2 72 1 

13 0 73  -8,-1,-1 

14 2,2,4 76 1 

17  -3,-1,-1 77 -1 

20 1 78 1,1,3 

21 -1 81 -3, -1, -1 

22 1.1.3 84 1 

25 -1 85 -1 

26 1, 1, 3, 1, 3, 3,5 86 1,1,3 

33 -4,-2,-2 89 -1 

36 0 90 1, 1, 3, 1, 3, 3, 5 

37 -2 97 -3, -1, -1 

38 0,0 100 1 

40 2 101 -1 

41 -2 102 1,1,3 

42 0,0 105 -1 

44 2 106 1,1,3,1,3,3,5 

45 0 113 -1 

46 2,2,4 114 1, 1, 3, 1, 3, 3, 5, 1, 3, 3, 5, 3, 5, 5, 7 
49 -2 129 -6, -4, -4, -2, -4, -2, -2 
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The big drop. The sequence shows an interesting behaviour around the index 
2". We have seen that а =m. The next term in the sequence calculated 


from (9) is m+1-2-m=-m+1. This makes for the spectacular behaviour shown 
in diagrams | and 2. The sequence gradually struggles to get to a peak for 
n-2" where it drops to a low and starts working its way up again. There is а 
great similarity between the oscillating behaviour shown in the two diagrams. 
In diagram 3 this behaviour is illustrated as it occurs between two successive 
peaks. 





Diagram 1. а, аз a function of n around n=2° illustrating the "big drop" 


When using the defining equations (1) and (2) to calculate elements of the 
sequence it is necessary to have in memory the values of the elements as far 
back as half the current index. We are now ina position to generate preceding 
and proceeding elements to a given element by using formulas based on (8) 
and (9). 
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15 


10 





-10 


Diagram 2. a, as a function of n around п=2'° illustrating the "big drop” 
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Diagram 3. The oscillating behaviour of the sequence between the peaks for n=2’ and 
n-2. 


The forward formulas: 


(a, 4*2 when n=2k, k>1 
(10) an= 1a, +1-2па when п=2"+1 
lan. 1+2-2па when n-k-2"-1, К>1 


Since we know that а =m it will also prove useful to calculate a, from a, 4. 


The reverse formulas: 
Гана? when n=2k-1, К>1 
(11) an= 1aj4-122m when n=2™ 
(а1-2-+2па when п=К-2", k>1 





Finally let’s use these formulas to calculate some terms forwards and 
backwards from one known value say a4995712 (4096=2'). It is seen that a, 
starts from 0 at n=4001, makes its big drop to -11 for n=4096 and remains 
negative until n=4001. For an even power of 2 the mounting sequence only has 
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even values and the descending sequence only odd values. For odd powers of 2 
it is the other way round. 


Table 2. Values of a, around n=212=4096. 


Decending 
4095 ...4 ...3 ...2 ...1 .80 ...9 ...8 ...Т ...6 ...5 ...4 ...3 ...2 ...1 70...9... 4001 
10 10 810 8 8 610 8 8 6 8 6 6 410 8... 0 
Ascending 
4096 ...7 ...8 ...9 .10 ...1...2...3...4 ...5 ...6 ...7 ...8 ...9 ..10...1 ...2 .... 4160 
0 
12 -11 9 -9 -7 -9 -7 -7 -5 -9 -7 -7 -5 - -5 -5 -3... 1 
References: 


1. M. Bencze, Smarandache Relationships and Subsequences, Smarandache 
Notions Journal. Vol. 11, No 1-2-3, pgs 79-85. 
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VI. Smarandache Continued Fractions 


Abstract: The theory of general continued fractions is developed to the extent 
required in order to calculate Smarandache continued fractions to a given 
number of decimal places. Proof is given for the fact that Smarandache general 
continued fractions built with positive integer Smarandache sequences having 
only a finite number of terms equal to | is convergent. A few numerical results 
are given. 


1. Introduction 


The definitions of Smarandache continued fractions were given by Jose 
Castillo in the Smarandache Notions Journal, Vol. 9, No 1-2 [1]. 


A Smarandache Simple Continued Fraction is a fraction of the form: 
1 


a(1) + 
а(2) + 





a(3)+ 





a(4)+ aya EE 


where a(n), for n=l, is а Smarandache type Sequence, Sub-Sequence or 
Function. 


Particular attention is given to the Smarandache General Continued Fraction 
defined as 


b(1) 
b(2) 
b(3) 


b(4) 
a(4) + SOT 


a(1) + 
а(2) + 








a(3) + 
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where а(п) and b(n), for п>1, are Smarandache type Sequences, Sub- 
Sequences or Functions. 


Asaparticular case the following example 15 quoted 








1 
1+ 
21 
12 + 
321 
123 + 4321 

1234+—— 

12345+-::: 


Here 1, 12, 123, 1234, 12345, ... 15 Ше Smarandache Consecutive Sequences 
and 1, 21, 321, 4321, 54321, ... 1s the Smarandache Reverse Sequence. 


The interest in Castillo’s article is focused on the calculation of such fractions 
and their possible convergens when the number of terms approaches infinity. 
The theory of simple continued fractions is well known and given in most 
standard textbooks in Number Theory. A very comprehensive theory of 
continued fractions, including general continued fractions is found in Die 
Lehre von den Kettenbriichen [2]. The symbols used to express facts about 
continued fractions vary a great deal. The symbols which will be used in this 
article correspond to those used in Hardy and Wright An Introduction to the 
Theory of Numbers [3]. However, only simple continued fractions are treated 
in the text of Hardy and Wright. Following more or less the same lines the 
theory of general continued fractions will be developed in the next section as 
far as needed to provide the necessary tools for calculating Smarandache 
general continued fractions. 


2. General Continued Fractions 


The definition given below is an extension of the definition of a simple 
continued fraction where r,=r= ... =r,=1. The theory developed here will 
apply to simple continued fractions as well by replacing тк (К-1, 2, ... ) in 
formulas by | and simply ignoring the reference to rx when not relevant. 
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Definition: 


We define a finite general continued fraction through 

















n n Та 73 5 Ш 
(Ly 6, gs —— зея are NS 
2 Ч + dot 943+ 94+ dn 

qı + P 

3 

+ 
42 m ra 
Е 

where 190, qi, 9, .... Gn} and (rj го, 13... rn} are integers which we will 


assume to be positive. 


The formula (1) will usually be expressed in the form 


(2) C, [qo,qi.qo;ds, АЕ | 


For а simple continued fraction we would write 


(2) С.-1д0,91,92,дз, ...qa] 


If we break off the calculation for m<n we will write 


(3) Съ [90,91,92›93, гаа] 


Equation (3) defines а sequence of finite general continued fractions for т=1, 
m=2, m=3, ... . Each member of this sequence is called а convergent to the 
continued fraction. 


Working out the general continued fraction in stages, we shall obviously 
obtain expressions for its convergents as quotients of two sums, each sum 
comprising various products formed with qo, qi, qo, ...q= and гі, r>, ....Tm. 


If m=1, we obtain the first convergent 
TE 001 v 
41 41 


(4) Ci=[qoqiri]- qo + 
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For m=2 we have 


(5) 


до 409192 + do?» + 92" 
С, = |90,91,92, 1, ]= до E —— MÀ M—MM—M—————À 


4192 + P) 4192 th 
: Е Г. Е А 
In Ше intermediate step the value of g, + — from the previous calculation has 
42 


been quoted, putting ди, 42 and r, in place of qo, qı and rj. We can express this 
by 


(6) Со 41.92, 51) 


Proceeding in Ше same way we obtain for m=3 


(4293 +73)" 
(7) С-1о,й1,доздъ 0% | 949 + — sÑ 
ааа, ; 419293 +9113 +9312 


40919293 + 909113 +9093 +9293" * rs 
419293 +9113 + 437> 


or generally 

(8) Си--|4о91,..-Фо-2, [dm-1 dmm 5Т15Т2». - Тл] 

which we can extend to 

(9) С =[90,91.. dm 2: [dm-1:dm;- - „др е - „Га ]£2,12. + Гол) 


Theorem 1: 
Let An and Bn be defined through 


Ао-до, А-фо + , Am=QmAm- ittmAm-2 (2<m<n) 


(10) Bo=l > Bi=q1, Br=QmBn-1t+tmBm-2 (2<m<n) 


A A 
then Co-[qo.d1,- .ЧвэГь.. Г] = P. i.e. PN is Ше mth convergent to the 


m m 


general continued fraction. 
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Proof: 


A 
The theorem is true for m=0 and m=las is seen from [qo|= Lo a and 
1 В, 
+ A "D : 
[qo.qi.ri]= dodi ^h _ та Let us suppose that it is true for a given m<n. We 
41 1 


will induce that it is true for т-1. 
[dqo.q1.---dm«oT 1 Ems] - добър, ло дрен E t fa] 


= [Чт ди Мы + ПОЕ; 
lamint msi Ba + (E PET 





(Чт HE ма )Am-1 TY. 
= дт+1 


(Чт + ONE + Vin Pm—2 
Qm] 


et aa Eua) E ero 
дъ (Ug By t Et Bo) Tr, 
UP eq _ EM 
дам Вил + һа Въ Вт 





[| 


The recurrence relations (10) provide the basis for an effective computer 
algorithm for successive calculation of the convergents Си. 


Theorem 2: 
(П) AgBmt-BrAmi=-D™ Tn, 
k=1 


Proof: For m=1 we have A;Bo-B,Ao-qoqitr:-qoq;7r;. 


AmBm-1-BmAm-1=( QmAm-1+tmAm-2)Bm-1-( 9Вьл+Вь2)Аһл= 
-га (Аш 1 Bm-2-Bm-1Am-2) 


By repeating this calculation with m-1, m-2, ..., 2 in place of m, we arrive at 
As Во ВАрат ...= (А ВоВАФСО? Под =D" Tir 
- k=1 
[] 
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Theorem 3: 


m-l 
( I 2) AmBm-2-BmAm-2=(- 1)"9 in 


Proof: 
This theorem follows from theorem 3 by inserting expressions for A,, and Ва 


AmBm-2-BmAm2=( QmAm-1+tmAm-2)Bm-2-( Ф Вьл+Вь2)Аһ2= 
m-1 
qm(Am-1Bm-2-Bm-1Am-2)=(- 1)”dm H; 


LJ 





A 
Using the symbol Още o we can now express important properties of the 


m 
number sequence Cm, m=1, 2, ..., n. In particular we will be interested in what 
happens to C, as n approaches infinity. 


From (11) we have 


(41) = П Fk 
k=1 











13 C,-C,..=—-—- = 
` "n b, Вал B, В, 
while (12) gives 
п-1 
Ai, G5 СО, Пл 
(14) Cn Е š b, р B, 7 B, 2B, 


We will now consider infinite positive integer sequences 190, qi, Ф, ....) and 
{ть 1, ...} where only a finite number of terms are equal to 1. This is 
generally the case for Smarandache sequences. We will therefore prove the 
following important theorem. 


Theorem 4: 

A general continued fraction for which the sequences до, 91, q2, .... and гі, Го, 
.... are positive integer sequences with at most a finite number of terms equal 
to 1 is convergent. 
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Proof: 
We will first show that the product B,.;B,, which is a sum of terms formed by 
various products of elements from (qi, Ф, ... Чи» 11, 1, ... Г), has one term 


which is a multiple of В ry . Looking at Ше process Бу which we calculated 


Ci, Co, and Сз, equations 4, 5 and 7, we see how terms with the largest number 
of factors г, evolve in numerators and denominators of C, This is made 
explicit in figure 1. 


С! C2 C3 C4 Cs Cs C Cs 
Am n СоГ2 nts СоГ2Га Fif3f s СоГ2ГАГ6 FiI3ESEZ qorr 8 
Bm = r2 аз Г2Г4 С 375 Г2ГАГ6 С 3 5Г7 Г2ГАГвГв 


Figure 1. The terms with the largest number of r-factors in numerators Am and 
denominators Bm . 


As is seen from figure 1 two consecutive denominators B,B,.; will have a term 
with rors ...r, as factor. This means that the numerator of (13) will not cause 
C,-C,.; to diverge. On the other hand B,.;B, contains the term (942 е) Ga 


which approaches oo as п--»00. It follows that lim (C, -C,-1) = 0. 
no 


From (14) we see that 


1. If n is odd, say n=2k+1, than С <Сжа forming a monotonously 
decreasing number sequence which is bounded below (positive terms). It 
therefore has limit. 

lim Син = С. 
Коо 


2. If n is even, n=2k, than Ck >Сжо forming a monotonously increasing 
number sequence. This sequence has an upper bound because 
СжСжа > C, ask — œ. It therefore has limit. 

lim Сок - С, $ 
Коо 


3. Since іт (Си-С,-1) = 0 we conclude that С=С, Consequently 
n—»oo 


lim C, =C exists. 
n— o° 





С) 
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3. Calculations 


A UBASIC program has been developed to implement the theory of 
Smarandache general continued fractions. The same program can be used for 
classical continued fractions since these correspond to the special case of a 
general continued fraction where г=г>= ... =г,=1. 


The complete program used in the calculations is given below. The program 
applies equally well to simple continued fractions by setting all element of the 
array R equals to 1. 


10 point 10 

20 dim Q(25),R(25),A25),B25) 

30 input "Number of decimal places of accuracy: D 

40 input "Number of input terms for R (one more for Q) ";N% 


50 сб 

60 for |%=0 to N%:read Q(I%) :next 

70 data ‘The relevant data qo, qı, ... 
80 Тог!96<1 to N%:read К (1%) :пеж 

90 data ‘The relevant data for ri, го, ... 


100 print tab(10);"Smarandache Generalized Continued Fraction" 
110 print ТаБ (10); Sequence Q:"; 

120 for I%=0 to 6:print Q(IZ6)::next:print" ETC" 

130 print Та (10); Sequence В:"; 

140 for I%=1 to 6:print R(IZ5)::next:print" ETC" 

150 print tab(10);"Number of decimal places of accuracy: ";D 


160 А(0)=0(0):В(0)=1 ‘Initiating recur. algorithm 
170 A(1)=Q(0)*Q(1)+R(1):B(1)=Q(1) 

180 Delta=1:M=1 ‘M=loop counter 

190 while abs(Delta)>104(-D) ‘Convergens check 
200 inc M 

210 A(M)=Q(M)*A(M-1)+R(M)*A(M-2) ‘Recurrence 

220 B(M)=Q(M)*B(M-1)+R(M)*B(M-2) 

230 Delta=A(M)/B(M)-A(M-1)/B(M-1) ‘Cm-Cm-1 

240 wend 

250 print tab(10);"An/Bn=";:print using(2,20),A(M)/B(M) ‘Cn т decimalform 

260 print tab(10):"An/Bn=";:print A(M);:"7";B(M) ‘Cn in fractional form 
270 print tab(10);"Delta=";:print using(2,20), Delta; 'Delta-Last difference 
280 print" for nz M ‘n=number of iterations 
290 print 

300 end 


To illustrate the behaviour of the convergents C, have been calculated for 
qi=Qo= ...= q =l! and п-о- ...= г,=10. The iteration of C, is stopped when 
A= |C,-C,.; |«0.01. Table 1 shows the result which is illustrated in figure 2. 
The factor (-1)"' in (13) produces an oscillating behaviour with diminishing 
amplitude approaching lim C, =С. 

п-»00 
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Table 1. Value of convergents Cn for qe{1,1,...} and re(10,10,...) 


n 1 2 3 4 5 ó 7 8 9 





Са 11 1.91 6.24 2.6 4.84 3.07 4.26 3.35 3.99 
Table 1. ctd 
n 10 11 12 13 14 15 16 17 18 


Cn 3.51 3.85 3.ó 3⁄8 3.65 3⁄4 36 3/2 369 


n 19 20 21 22 
Cn 3.71 3.69 3.71 3.70 








1 2 3 4 5 6 7 8 9 1011 12 13 14 15 16 17 18 19 20 21 22 23 


Figure 2. Cn as a function of n 


A number of sequences, given below, will be substituted into the recurrence 
relations (10) and the convergence estimate (13). 


Sn. 1, 1, oss] 


93={3, 3, 3, 3, 3, 3, ...... H 
Smarandache Consecutive Sequence S ,. 
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54={1, 12, 123, 1234, 12345, 123456, .....} 

Smarandache Reverse Sequence 55. 

95={1, 21, 321, 4321, 54321, 654321, .....] 
С51-11,1,2,8,9,10,512,513,514,520,521,522,729,730,731,737,738,... 
NCS1={1,2,3,4,5,6,7,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,... 


The Smarandache CS1 sequence definition: CS1(n) is the smallest number, 
strictly greater than the previous one (for n23), which is the cubes sum of one 
or more previous distinct terms of the sequence. 

The Smarandache NCS1 sequence definition: NCS1(n) is the smallest number, 
strictly greater than the previous one, which is NOT the cubes sum of one or 
more previous distinct terms of the sequence. 

These sequences have been randomly chosen form a large number of 
Smarandache sequences [5]. 


As expected the last fraction in table 2 converges much slower than the 
previous one. These general continued fractions are, of course, very artificial 
as are the sequences on which they are based. As is often the case in empirical 
number theory it is not the individual figures or numbers which are of interest 
but the general behaviour of numbers and sequences under certain operations. 
In the next section we will carry out some experiments with simple continued 
fractions. 


4. Experiments with Simple Continued Fractions 
The theory of simple continued fractions is covered in standard textbooks. 
Without proof we will therefore make use of some of this theory to make some 


more calculations. We will first make use of the fact that 


There is a one to one correspondence between irrational numbers 
and infinite simple continued fractions. 


The approximations given in table 2 expressed as simple continued fractions 


would therefore show how these are related to the corresponding general 
continued fractions. 


54 


$2 


54 


54 


55 


55 


CS1 


NCS 


S3 


S; 


S5 


S; 


S4 


NCS 


CS1 


Table 2. Calculation of general continued fractions 


n 


18 


13 


22 


16 


An 


-9.10° 


C, (dec.form) 
1.6180339 
1.3660254 
1.8228756 
1.04761 
1.04761198457 


1.047611984579 
4017019 


1.082 
1.082166760 


1.082166760514 
16702768 


1.04761 
1.04761198457 


1.047611984579 
40170194 


1.0475 
1.04753443 


1.047534436632 
36268392 


1.540889 
1.54088941088 
1.540889410887 


88795255 
0.6419 
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C, (fraction) 


6765 
4181 
7953 
5822 
1402652240 
769472267 
7063 
6742 
30519245 
29132203 
1657835914708 
1582490405905 
540 
499 
8245719435 
7619638429 
418939686644589150004 








387130433063328840289 
7063 
6742 
30519245 
29132203 
1657835914708 
1582490405905 
2358 
2251 
2547455 
2431858 
60363763803209222 
57624610411155561 
1376250 
893153 
1412070090 
916399373 
377447939426190 
244954593599743 
562791312666017539 
870693583206100846 




















Table 3. Some general continued fractions converted to simple continued 




































































fractions 

Q R С, (dec. form) С. (Simple continued 

fraction sequence) 

S4 Ss 1.08216676051416702768 Le 1 6 01 L; l; 489; T; 2; ра 
(corresponding to (S o 1,219 1;:14105415; 
terms) Лер dens 

2513435244 152, 673832 
(39 terms) 

Ss S4 1.04753443663236268392 Lo:214267;14,9,26,10;4,4;19-1, 
(corresponding to b. CZWwZPl4949,L,;25393;12 
terms) l0,1.25;15,2£:35,L,;42,178 (29 

terms) 

CS1 NCS1 1.54088941088788795255 Lede Sole ee DA 17.151543 
(corresponding to O Sy Ла? 2 25 2 
terms) 2 92 15, 1.5 

(28 terms) 


These sequences show no special regularities. As can Бе seen from table 3 Ше 
number of terms required to reach 20 decimals is much larger than for the 
corresponding general continued fractions. 


А number of Smarandache periodic sequences were explored in the author's 
book Computer Analysis of Number Sequences [6]. An interesting property of 


simple continued fractions 15 that 


A periodic continued fraction is a quadratic surd, i.e. an irrational 
root of a quadratic equation with integral coefficients. 


In terms of A, and В, which for simple continued fractions are defined 
through 


Ao=qo, Ai=qoqitl, An=QnAn-1t+An-2 


(1 5) Bo=l, Bi=qi, By=QnBp-1tBn-2 
the quadratic surd is found from the quadratic equation 
( 6) ВХ (Вл -А,„)х-А 10 


where п is Ше index of Ше last term in Ше periodic sequence. The relevant 
quadratic surd 15 
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An example has been chosen from each of the following types of Smarandache 
periodic sequences: 


1. The Smarandache two-digit periodic sequence: 


Definition: Let Nk be an integer of at most two digits. №” is defined through 
[the reverse of N if Nk is a two digit integer 
№ = 1 
(Nk 10 if № is a one digit integer 
№ is then determined by 
ка- Хем | 
The sequence is initiated by an arbitrary two digit integer № with unequal 
digits. 


One such sequence is Q={9, 81, 63, 27, 45}. The corresponding quadratic 
equation is 
6210109х2-55829745х-1242703-0 


2. The Smarandache Multiplication Periodic Sequence: 


Definition: Let c>1 be a fixed integer and No and arbitrary positive integer. 
№1 is derived from № by multiplying each digit x of Nk by c retaining only 
the last digit of the product cx to become the corresponding digit of Nk... 


For c=3 we have the sequence Q={1, 3, 9, 7} with the corresponding quadratic 
equation 
199х2-235х-37-0 


3. The Smarandache Mixed Composition Periodic Sequence: 


Definition. Let No be a two-digit integer a;-10+a9. If a;+a9<10 then = а;+аџ 
otherwise bi= a,+ag+1. bg-[a;-ag| . We define N;=b,-10+bp. № is derived 
from Nk in the same way. 


One of these sequences is Q={18, 97, 72, 95, 54, 911 with the quadratic 
equation 
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3262583515х2-58724288064х-645584400=0 
апа ће relevant quadratic surd 


ë 58724288064 + /3456967100707577532096 


6525167030 


The above experiments were carried out with UBASIC programs. Ап 
interesting aspect of this was to check the correctness by converting the 
quadratic surd back to the periodic sequence. 


There are many interesting calculations to carry out in this area. However, this 
study will finish by this equality between a general continued fraction 
convergent and a simple continued fraction convergent. 


[1,12,123,1234,12345,123456,1234567,1,21,321,4321,54321,654321]- 
[1,12,5,1,6,1,1,1,48,7,2,1,20,2,1,5,1,2,1,1,9,1, 
1,10,1,1,7,1,3,1,7,2,1,3,31,1,2,6,38,2] 
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УП. Smarandache k-k Additive Relationships 


Abstract: An empirical study of Smarandache k-k additive relationships and 
related data is tabulated and analyzed. It leads to the conclusion that the 
number of Smarandache 2-2 additive relations is infinite. It is also shown that 
Smarandache k-k relations exist for large values of k. 


1. Introduction 


We recall the definition of the Smarandache function S(n): 
Definition: S(n) is the smallest integer such that S(n)! is divisible by n. 


The sequence of function values starts: 
n: 1 2 3 4 5 6 7 8 9 10 
S(n): 0 2 3 4 5 3 7 4 6 5 


A table of values of S(n) up to n=4800 15 found ш Vol. 2-3 of Ше 
Smarandache Function Journal [1]. 


2. Smarandache k-k Additive Relationships 


Definition: A sequence of function values S(n), S(n+1)+ ... +S(n+2k-1) 
satisfies a k-k additive relationship if 
S(n)+S(nt+ I) ...+S(n+k-1)=S(n+h)+S(ntk+ 1) ...+S(n+2k-1) 
or 
2k-1 


ка 
У Ssm+j= У за +) 
j-0 j-k 


A general definition of Smarandache p-q relationships is given by M. Bencze 
in Vol. 11 of the Smarandache Notions Journal [2]. Bencze gives the following 
examples of Smarandache 2-2 additive relationships: 
S(n)*S(n*1)-S(n42)*S(n43) 

S(6)+S(7)=S(8)+S(9), 3+7=4+6; 

S(7)+S(8)=S(9)+S(10), 7+4=6+5; 
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S(28)+S(29)=S(30)+S(31), 7+29=5+31. 

He asks for others and questions whether there 15 a finite or infinite number of 
them. Actually the fourth one 15 quite far off: 

S(114)+S(115)=S(116)+S(117), 19+23=29+13; 

The fifth one Is even further away: 

S(1720)+S(1721)=S(1722)+S(1723), 43+1721=41+1723. 

It is interesting to note that this solution is composed to two pairs of prime 
twins (1721,1723) and (43,41), - one ascending and one descending pair. This 
is also the case with the third solution found by Bencze. 

One example of a Smarandache 3-3 additive relationship is given in the above 
mentioned article: 

S(5)+S(6)+S(7)=S(8)+S(9)+S(10), 5+3+7-4+6+5. 

Also in this case the next solution is far away: 

S(5182)+S(5183)+S(5184)= S(5185)+S(5186)+S(5 187), 2591+73+9= 61+ 
2593+19. 

То throw some light оп these types of relationships ап online program for 
calculation of S(n) [3] was used to tabulate Smarandache k-k additive 
relationships. Initially the following search limits were set: n<10’; 2<k<26. For 
k=2 the search was extended to n<10°. The number of solutions m found in 
each case is given in table 1 and is displayed graphically in diagram 1 for 
3<k<26. Numerical results for kx6 are presented in tables 4 -8, limited 
because of space requirements. 


Table 1. The number m of Smarandache k-k additive solutions for n<10’. 


k 2 3 4 5 6 7 8 910 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 
m 158 43 20 8 8115 8 6 52 5724 813414 62 3 2 


The first surprising observation - at least to the author of these lines - is that 
the number of solutions does not drop off radically as we increase k. In fact 
there are as many 23-23 additive relationships as there are have 10-10 additive 
relationships and more than the number of 8-8 relations in the search area 
n<10’. The explanation obviously lies in the distribution of the Smarandache 
function values, which up n=32000 is displayed in numerical form on page 56 
of the Smarandache Function Journal, vol. 2-3 [1]. This study has been 
extended to n<10’. The result is shown in table 2 and graphically displayed in 
diagram 2 where the number of values z of S(n) in the intervals 
500000y+1<S(n)<500000(y+1) 15 represented for each interval 
500000x+1<n<500000(x+1) for y=0,1,2,...,18 and x=0,1,2,...,18.The fact 
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Diagram 1. The number m of Smarandache К-К additive relationships for n<10’ for 
3<k<26. 


that S(p)=p for p prime manifests itself in the line of isolated bars sticking up 
along the diagonal of the base of the diagram. The next line, which has а 
gradient = 0.5 ,corresponds to Ше fact that S(2p)=p. Of course, also the blank 
squares in the base of the diagram would be filled for n sufficiently large. For 
the most part, however, the values of S(n) are small compared to n. This 
corresponds to the large wall running at the back of the diagram. A certain 
value of S(n) may be repeated a great many times in a given interval. For 
n«10 82% of all values of n correspond to values of S(n) which are smaller 
than 500000. It is the occurrence of a great number of values of S(n) which 
are small compared to n that facilitates the occurrence of equal sums of 
function values when sequences of consecutive values of n are considered. If 
this argument is as important as I think it is then chances are good that it might 
be possible to find, say, a Smarandache 50-50 additive relationship. I tried it - 
there are five of them, see table 9. 

Of the 158 solutions to the 2-2 additive relationships for п<10” 22 are 
composed of pairs of prime twins. The first of these are marked by * in table 3. 
Of course there must be one ascending and one descending pair, as in 

9369317+199-9369319+197 
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A closer look at the 2-2 additive relationships reveals that only the first two 
contain composite numbers. 


Question 1: For a given prime twin pair (p.p+2) what are the chances that p+1 
has a prime factor q z 2 such that q+2 is a factor of p-1 ог q-2 a factor of p+3? 

Question 2: What percentage of such prime twin pairs satisfy the Smarandache 
2-2 additive relationship? 

Question 3: Are all the Smarandache 2-2 additive relationships for n>7 entirely 
composed of primes? 


To elucidate these questions a bit further this empirical study was extended in 
the following directions. 


1. All Smarandache 2-2 additive relations up to 10° were calculated. There 
are 481 of which 65 are formed by pairs of prime twins. 

2. All Smarandache function values involved in these 2-2 additive 
relationships for 7<n<10° were prime tested. They are all primes. 

3. An analysis of how many of the Smarandache function values for n<10° 
are primes, even composite numbers or odd composite numbers 
respectively was carried out. 


The results of this extended search are summarized by intervals in table 3 from 
which we can make the following observations. The number of composite 
values of S(n), even as well as odd, are relatively few and decreasing. In the 
last interval (table 3) there are only 1996 odd composite values. Even so we 
know that there are infinitely many composite values of S(n) examples 
S(p’)=2p, S(p*)=3p for infinitely may primes p. Nevertheless the scarcity of 
composite values of S(n) explains why all the 2-2 additive relations examined 
for n>7 are composite. 

The number of 2-2 additive relations is of the order of 0.1 % of the number of 
prime twins. The 2-2 additive relations formed by pairs of prime twins is about 
13.5% of the prime twins in the respective intervals. 

Although one has to remember that we are still only “surfing on the ocean of 
numbers" the following conjecture seems safe to make: 
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33334 
33744 
34139 
34778 17453 
35657 17971 17686 12033 
36960 18700 30791 21798 28891 22955 


32996 


17325 
11852 
28086 


499999 463040 445643 434431 426092 419679 414225 409741 


32802 


17148 


20793 
23553 


32565 


16991 
11641 

8950 
27681 


32287 


16921 


11604 
16060 
23970 


405704 402172 399158 


32049 


16823 


11533 
16066 
27206 


31908 


16761 


11470 

8730 
13102 
24323 


31891 


16573 


11350 

8723 
13119 
26992 


31613 


16567 


11319 

8683 
18125 
24500 


396323 393706 391352 389193 


31516 


16429 


11328 


15614 


11059 
26864 


31342 


16437 


11250 
8588 
7014 

15515 

24601 


31370 


16365 


11166 
8560 
6931 

15488 

26650 


387190 385253 383470 


31089 31089 


16271 65130 


11153 88971 


8497 136556 
12788 185531 
13592 270551 
24762 495999 

381848 8208367 





Table 2. The number of values z of S(n) in the intervals 500000у+1<$(п)<500000(у+1) is represented for 
each interval 500000x+1<n<500000(x+1) for у=0,1,2,...,18 and x=0,1,2,...,18. 
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Distribution of S(n) 
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Diagram 2. The distribution of (п) for n<10’. 


Conjecture: The number of Smarandache 2-2 additive relationships is infinite. 


What about k>2? Do k-k additive relations exist for all k? If not - which 15 the 


largest possible value of k? When they exist, 15 the number of them infinite or 
not? 
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Table 3. Comparison between 2-2 additive relations and other relevant data. 
























































# of > prime twins k-k relations formed by S.function — S.function S.function 
Interval twin pairs primes even values comp values 
п<107 58980 158 22 9932747 59037 8215 
НО 48427 59 9 9957779 38023 4198 
2.107 <п<3.107 45485 37 4 9963674 32922 3404 
3.107 <п<4.107 43861 42 4 9967080 29960 2960 
4.107 <n<5.107 742348 40 5 9969366 27962 2672 
5.107 <n<6.107 41547 30 2 9971043 26473 2484 
6.107 <п<7.107 40908 28 4 9972374 25303 2323 
#02280“ 39984 41 7 9973482 24327 2191 
8.107 meg qo 39640 20 4 9974414 23521 2065 
9.107 <n<108 39222 26 4 9975179 22825 1996 
Total 440402 481 65 99657140 310355 32508 
Table 4.The 20 first Smarandache function: 2-2 additive 
quadruplets 
n 5 (п) S(n+1) S (п+2) 5 (п+3) 
6 3 3 4 6 
2 7 7 4 6 5 
3 28 7 29 5 31 * 
4 114 19 23 29 13 
5 1720 43 1721 41 1723 * 
6 3538 61 3539 59 3541 * 
E 4313 221 TLS 863 83 
8 8474 223 113 63 173 
9 10300 103 10301 01 10303 * 
10 13052 251 229 07 373 
Td 15417 57 593 907 257 
12 15688 53 541 523 71 
13 19902 07 15 31 311 1327 
14 22194 3.7, 193 79 T5 
15 22503 5 y 97 643 31 
16 24822 97 24 07 33 
17 26413 433 28 587 27 
18 56349 2087 23 1523 587 
19 70964 57 83 137 03 
20 75601 173 367 79 461 





65 


c - O QO + O N >j + 


Миа = Ss ъв е о) 
со o N O Q + G N o 


oO ON O QO вот + 


Table 5. The 20 first Smarandache function: 3-3 additive sextets 


n 
5 
5182 
9855 
10428 
28373 
32589 
83323 
106488 
113409 
146572 
257474 
294742 
448137 
453250 
465447 
831096 
1164960 
1279039 
1348296 
1428620 


S(n) 
5 
2591 
73 
79 
1669 
71 
859 
29 
12601 
36643 
347 
569 
101 
37 
1373 
97 
809 
127903 
56179 
1171 


9 


S(n+1) 
3 
73 
11 
10429 
4729 
3259 
563 
1283 
1031 
20939 
3433 
1223 
224069 
14621 
797 
4643 
1021 
571 
2447 
2393 


S(n+2) 
7 


109 
101 
463 
127 
479 
1091 
12281 
448139 
353 
6947 
21871 
1669 
691 
499 
2389 


S(n+3) S(n+4) 
4 6 
61 2593 
53 9859 
61 163 

3547 1051 
97 2963 
683 809 
461 337 
727 4931 
41 9161 
263 3301 
233 8669 
97 448141 

1613 13331 
107 59 
617 8311 
673 1283 
347 1279043 

49937 139 

1607 3307 


Table 6.Тпе 9 first Smarandache function: 4-4 additive octets 


n 
23 
643 
10409 
44418 
163329 
279577 
323294 
368680 
857434 


S(n  S(n+1) 


23 
643 
1487 
673 
54443 
279577 
1483 
709 
8089 


4 
23 
347 
1033 
16333 
10753 
3079 
2903 
769 


10 
43 
359 
2221 


S(n+2) 


23333 
2273 
10103 
1429 
71453 
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S(n+3) 
13 
19 
137 
67 
349 
1997 
1913 
1699 
353 


S(n+4) 
9 
647 
89 
167 
701 
3539 
5987 
1511 
11587 


S(n+5) 
7 
9 
127 
1433 
81667 
2741 
10429 
2731 
2887 


S(n+6) 
29 
59 

2083 
617 

10889 

279583 
61 

2221 
233 


S(n+5) 
5 
19 
29 
10433 
2027 
379 
31 
977 
8101 
48859 
1307 
5171 
224071 
67 
8951 
17683 
1543 
911 
9049 
1039 


S(n+7) 
5 
13 
31 
1777 
1201 
8737 
101 
277 
65957 


Table 7. The 5 first Smarandache function: 5-5 additive relationships 


# n Вин) бин) S(n) S(n*1) S(n*2) S(n*3) S(n+4) S(n*5) S(n*6) S(n+7) 
Е В 7 5 6 “7 6 d$ 5 7 4 
2 570 19 571 13 191 и 23 8 57 34 193 
з 1230 41 1231 11 137 617 19 103 1237 619 59 
4 392152 49019 392153 9337 733 79 43573 15083 392159 43 463 
5 1984525 487 992263 2371 47 1091 797 701 53 2441 992267 


Table 8. Smarandache function: 6-6 additive relationships for n<10’ 


 # ^n Sm Sm) 5(п+2) S(n+3) S(n+4) S(n*5) S(n*6) S(n+7) S(n*8) S(n+9) S(n*10) S(n+11) 
q AA ов 6 d 6 19 5 7 МН 2 A l 

2 158 79 з в з 9 43 4 им 83 167 7 26 

3 20873 20873 71 167 307 6959 73 20879 29 157 197 6961 227 

4 21633 7211 373 4327 601 281 349 7218 54 67 3607 941 73 

5 103515 103 3697 1697 71 7963 647 3137 271 643 8627 101 1399 

6 132899 10223 443 383 863 14767 449 1399 1303 4583 223 6329 13291 

т 368177 661 61363 353 449 3719 9689 1301 46 73637 34 107 1109 

8 5559373 5559373 1447 593 15107 3253 643 3323 1193 10837 293 5559383 5387 


Table 9. Examples of Smarandache function 50-50 additive relations 


re 1876 16539 пе 58631 n= 109600 n= 2385965 
"^  S(nyiS(n5] — 67 107 149 313 58631 101 7829 1523 1087 7823 
... 48 others ... 
S(n+49)/S(n+100) 11 79 29 59 163 839 241 593 727 757 
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УШ. Smarandache 2-2 subtractive relationships 


Abstract: An analysis of the number of relations of the type S(n)- 
S(n+1)=S(n+2)-S(n+3) for n<10° where S(n) is Ше Smarandache function 
leads to the plausible conclusion that there are infinitely many of those. 


1. Calculations and Results 


A Smarandache 2-2 subtractive relationship is defined by 
S(n)-S(n+1)=S(n+2)-S(n+3) 

where S(n) denotes the Smarandache function. In an article by Bencze [1] 

three 2-2 subtractive relationships are given 


S(1)-82)-S3)-S(4), 1-2=3-4 
S(2)-S(3)-S(4)-S(5), 2-3-4-5 
S(49)-S(50)-S(51)-S(52), 14-10-17-13 


The first of these solutions must be rejected since S(1)=0 not 1. The question 
raised in the article is “How many quadruplets verify a Smarandache 2-2 
subtractive relationship?” 


As in the case of Smarandache 2-2 additive relationships a search was carried 


for nx10*. In all 442 solutions were found. The first 12 of these are shown in 
table 1. 


Table 1. The 12 first 2-2 subtractive relations. 


# S(n) S(n+1) S(n+3) S(n+4) 
1 2 2 3 4 5 

2 40 5 41 7 43 
3 49 14 10 17 13 
4 107 107 9 109 11 
5 2315 463 193 331 61 
6 3913 43 103 29 89 
7 4157 4157 11 4159 13 
8 4170 139 97 149 107 
9 11344 709 2269 61 1621 
10 11604 967 211 829 73 
11 11968 17 11969 19 11971 
12 13244 43 883 179 1019 
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As in Ше case of 2-2 additive relations there is a great number of solutions 


formed by pairs of prime twins. There are in all 51 subtractive relations 
formed by pairs of prime twins for n«10?. 


Table 2. The 15 first subtractive relations formed by pairs of prime twins. 


(€ n Sm SO) Sm3 S) 
 — q. —H0 5 = 
2 4157 4157 11 4159 13 
3 11968 17 11969 19 11971 
4 19180 137 19181 139 19183 
5 666647 666647 197 666649 199 
6 895157 895157 137 895159 139 
7 1695789 347 101 349 103 
8 1995526 71 1995527 73 1995529 
9 2007880 101 2007881 103 2007883 
10 2272547 2272547 149 2272549 151 
11 3198730 1787 3198731 1789 3198733 
12 3483088 227 3483089 229 3483091 
13 3546268 431 3546269 433 3546271 
14 4194917 4194917 197 4194919 199 
15 4503640 179 4503641 181 4503643 


In Ше case of 2-2 additive relations only 2 solutions contained composite 
numbers and these were the first two. This was explained in terms of the 
distribution Smarandache functions values. For the same reason 2-2 
subtractive relations containing composite numbers are also scarce, but there 
are 6 of them for n<10°. These are shown in table 3. 


It 15 interesting to note that solutions #3, #5 and #6 have in common with the 
solutions formed by pairs of prime twins that they are formed by pairs of 
numbers whose difference 15 2. Finally table 4 shows a tabular comparison 
between the solutions to the 2-2 additive and 2-2 subtractive solutions for 
n<10°. The great similarity between these results leads the conclusion: If the 
conjecture that there are infinitely many 2-2 additive relations is valid then we 
also have the following conjecture: 
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Table 3. All 2-2 subtractive relations <10° containing composite numbers. 


# n S(n) S(n+1) S(n+3) S(n+4) 
1 2 2 3 4 5 

р 49 14 10 qu 13 

3 107 107 9 109 11 

4 530452 202 166 419 383 

5 41839378 111 41839379 113 41839381 
6 48506848 57 48506849 59 48506851 


Table 4. Comparison between 2-2 additive and 2-2 subtractive relations. 


Number of 2-2 additive Number of 2-2 subtractive 
solutions solutions 
Total number of solutions 481 442 
Number formed by pairs of 65 51 
prime twins 
Number containing 2 6 


composite numbers 


Conjecture: There are infinitely many Smarandache 2-2 subtractive 
relationships. 


The tables in this presentation have been abbreviated. For more extensive results see 2]. 
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IX. Concatenation Problems 


Abstract: This study has been inspired by questions asked by Charles 
Ashbacher in the Journal of Recreational Mathematics, vol. 29.2. It concerns 
the Smarandache Deconstructive Sequence. This sequence is a special case of 
a more general concatenation and sequencing procedure which 15 the subject of 
this study. Answers are given to the above questions. The properties of this 
kind of sequences are studied with particular emphasis on the divisibility of 
their terms by primes. 


1. Introduction 


In this article the concatenation of a and b is expressed by a_b or simply ab 
when there can be no misunderstanding. Multiple concatenations like 
abcabcabe will be expressed by 3(abc). 
We consider n different elements (or n objects) arranged (concatenated) one 
after the other in the following way to form: 

A-8485 ... an- 
Infinitely many objects A, which will be referred to as cycles, are 
concatenated to form the chain: 

B= aja ... а, 8485 ... an 8185 ... ан... 
B contains identical elements which are at equidistant positions in the chain. 
Let's write B as 

B-bibib;, ... Бк..... where Ба; when j=k (mod п), 1 jn. 


An infinite sequence Су, С», Cs, ... Cy, .... is formed by sequentially selecting 
1,2, 3, ...k, ... elements from the chain B: 
C,=b)=a, 


C,=b7b3=a2a3 

C3=bybsbg=a4asa¢ (if n<6, if n=5 we would have Сз-ацава) 
The number of elements from the chain B used to form first k-1 terms of the 
sequence C 15 1+2+3+ ... +k-1=(k-1)k/2. Hence 


С =b b eb 
k Es ге 8 
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However, what is interesting to see is how Ck is expressed in terms of a),...,an- 
For sufficiently large values of k C, will be composed of three parts: 


The first part F(k)=a,...a, 

The middle part M(k)=AA...A The number of concatenated As depends on k. 
The last part L(k)=aja2...ay, 

Hence 


(1) Cy-F(K)M(k)L(k). 


The number of elements used to form Ci, С, ... Ci, is (k-1)k/2. Since Ше 
number of elements in A is finite there will be infinitely many terms C, which 
have the same first element а. u can be determined from 
и +1=u(modn). There can be at most n? different combinations to form 
F(k) and L(k). Let С; and С; be two different terms for which F(i)=FQ) and 
L(i)=LG). They will then be separated by a number m of complete cycles of 
length n, i.e. 

G-Dj G-Di _ 

2 2 

Let's write ј=1+р and see if p exists so that there is a solution for p which is 
independent of 1. 





mn 


(1+р-1)(1+р)-(1-1)1=2тп 
i+2ip+p"-i-p-i+i=2mn 

2ір+р2-р=2тп 

p^*pQi-1)-2mn 
If n is odd we will put p=n to obtain п+21-1-2па, or m= ULM . If n is even 
we put p=2n to obtain m=2n+21-1. From this we see that the terms C, have а 
peculiar periodic behaviour. The periodicity is p=n for odd n and p=2n for 
even n. Let’s illustrate this for n=4 and n=5 for which the periodicity will be 
p=8 and p=5 respectively. It is seen from table 1 that the periodicity starts for 
1-3. 


Numerals are chosen as elements to illustrate Ше case п-5. Let's write 
i=s+k+pj , where $ is the index of the term preceding the first periodical term, 
k=1,2,...,p 15 the index of members of the period and | is the number of the 
period (for convenience the first period is numbered 0). The first part of С; is 
denoted B(k) and the last part E(k). C; Is now given by the expression below 
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where q 15 the number of cycles concatenated between the first part B(k) and 
the last part E(k). 


(2) Ci-B(k) qA E(k), where k is determined from i-s=k (mod p) 





i Ci Period # F(i) M(i) L(i) 
1 a a 
2 bc bc 
3 dab 1 d ab 
4 cdab 1 cd ab 
5 cdabc 1 cd abc 
6 dabcda 1 d abcd a 
7 bcdabcd 1 bcd abcd 
8 abcdabcd 1 2(abcd) 
9 abcdabcda 1 2(abcd) a 
10 bcdabcdabc 1 Бса abcd abc 
11 dabcdabcdab 2 d 2(abcd) ab 
12 cdabcdabcdab 2 cd 2(abcd) ab 
13 cdabcdabcdabc 2 cd 2(abcd) abc 
14 dabcdabcdabcda 2 d 3(abcd) a 
15 bcdabcdabcdabcd 2 bcd 3(abcd) 
16 abcdabcdabcdabcd 2 4(abcd) 
17 abcdabcdabcdabcda 2 4(abcd) a 
18 bcdabcdabcdabcdabc 2 bcd 3(abcd) abc 
19 dabcdabcdabcdabcdab 3 9 4(abcd) ab 
20 cdabcdabcdabcdabcdab 3 cd 4(abcd) ab 
Table 2. n=5. A=12345. B= 123451234512345......... 
l С k q F(i)/B(k M(I L(i/E(k 
1 1 1 
s=2 23 23 
j=0 
3 451 1 0 45 1 
4 2345 2 0 2345 
5 12345 3 1 12345 
6 123451 4 1 12345 1 
7 2345123 5 0 2345 123 
j=1 
3+5j 45123451 1 j 45 12345 1 
4+5j 234512345 2 j 2345 12345 
5+5j 1234512345 3 j+1 2(12345) 
6+5j 12345123451 4 j+1 2(12345) 1 
7+5] 234512345123 5 j 2345 12345 123 
j=2 
3+5j 4512345123451 1 j 45 2(12345) 1 


4+5j 23451234512345 2 j 2345 2(12345) 
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2. The Smarandache Deconstructive Sequence 


The Smarandache Deconstructive Sequence of integers [1] 15 constructed Бу 
sequentially repeating the digits 1-9 in the following way: 


1,23,456,7891,23456,789123,4567891,23456789,123456789,123456 
7891, ... 


The sequence was studied in a booklet Бу Kashihara [2] and а number of 
questions on this sequence were posed by Ashbacher [3]. In thinking about 
these questions two observations lead to this study. 


1. Why did Smarandache exclude 0 from the integers used to create the 
sequence? After all 0 is indispensable in all arithmetics most of which can 
be done using 0 and 1 only. 

2. The process used to create the Deconstructive Sequence is a process 
which applies to any set of objects as has been shown in the introduction. 


The periodicity and the general expression for terms in the “generalized 
deconstructive sequence” shown in the introduction may be the most important 
results of this study. These results will now be used to examine the questions 
raised by Ashbacher. It is worth noting that these divisibility questions are 
dealt with in base 10 although only the nine digits 1,2,3,4,5,6,7,8,9 are used to 
express numbers. In the last part of this article questions on divisibility will be 
posed for a deconstructive sequence generated from А=”0123456789”. 


For 1>5 (s=5) any term C; in the sequence is composed by concatenating a first 
рап B(k), a number q of cycles А=”123456789” and a last part E(k), where 
i=5+k+9j, k=1,2,...9, ј>0, as expressed in (2) and q=j or j+1 as shown in table 3. 


Members of the Smarandache Deconstructive Sequence are now interpreted as 
decimal integers. The factorization of B(k) and E(k) is shown in table 3. The 
last two columns of this table will be useful later in this article. 


Together with the factorization of the cycle A=123456789=37-3607-3803 it is 
now possible to study some divisibility properties of the sequence. We will 
first find expressions for С, for each of the 9 values of k. In cases where E(k) 
exists let's introduce u=1+[log; )E(k)]. We also define the function 0(]) so that 
60)-0 for j-0 and 60)-1 Юг j>0. It is possible to construct one algorithm to 
cover all the nine cases but more functions like (J) would have to be 
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introduced to distinguish between the numerical values of the strings “” (empty 
string) and “0” which are both evaluated as 0 in computer applications. In 
order to avoid this four formulas are used 


Table 3. Factorization of Smarandache Deconstructive Sequence 


к |p) [а (ЕР О" 136? 
| 6+9) |1 | 789-3263 |j | | 123=3.41 T 45 3 





аве == =: 
8+9] 23456789 Hij: 45 No 
[99 [4 Pe tg 932 
ЕО a Е NM EE О Е: 
119) |6 | 2345679 |] — | 128-341 — [5045 № 
3 
| 1389 |8 | 789=3:263 [m | 1 | 2699146 — | No 
[14+9; | 9 | 23456789 |]  [123456=23643 | 65+j45 | No 


*) where z depends on j. 





For k=1, 2, 6, 7 and 9: | 

(3)  CsaussF=E(k)+6(j)-A-10". Уп" +B(k)-10%" 
For k=3: | = 

4) “| Сокогд() А: У +B(k)-10" 

For k-4: Е 


j 
(5) Също А: 2. 1077 
r=0 
For k=5 and 8: 


j 
(6) C5«coj-E(K) -A-10"- Уло" +B(k)- 10°00" 
r=0 


Before dealing with the questions posed by Ashbacher we recall the familiar 
rules: An even number is divisible by 2; a number whose last two digit form a 
number which is divisible by 4 is divisible by 4. In general we have the 
following: 


Theorem. Let N be an n-digit integer such that N>2° then N is divisible by 2“ 
if and only if the number formed by Ше о last digits of М is divisible by 2“. 
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Proof. To begin with we note that 


If x divides a and x divides b then x divides (a+b) 

If x divides one but not the other of a and b then x does not divide 
(a+b) 

If x does not divides neither a nor b then x may or may not divide 
(a+b) 


Let's write the n-digit number іп Ше form a-10°+b. We then see from the 
following that a-10* is divisible by 2“. 


10=0 (mod 2) 
100 =0 (mod 4) 
1000= 23.53) (mod 2°) 


10°=0 (mod 2“) 
and then 
a-10°=0 (mod 2“) independent of a. 


Now let b be the number formed by the o last digits of N we then see from the 
introductory remark that N is divisibe by 2“ if and only if the number formed 
by the a last digits is divisibele by 2“. 


Question 1. Does every even element of the Smarandache Deconstructive 
Sequence contain at least three instances of the prime 2 as a factor? 


Question 2. If we form a sequence from the elements of the Smarandache 
Deconstructive Sequence that end in a 6, do the powers of 2 that divide them 
form a montonically increasing sequence? 


These two questions are related and are dealt with together. From the previous 
analysis we know that all even elements of the Smarandache Deconstructive 
Sequence end in a 6. For 1< 5 they are: 

C3=456=57-2° 

C5=23456=733-2° 
For 1>5 they are of the forms: 

Созо; and C14+9j which both end in ...789123456. 
Examining the numbers formed by the 6, 7 and 8 last digits for divisibility by 
2°, 2’ and 2° respectively we have: 

123456=2°3-643 
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9123456-2/.149.4673 

89123456 is по! divisible by 2° 
From this we conclude that all even Smarandache Deconstructive Sequence 
elements for 1>12 are divisible by 2’ and that no elements in the sequence are 
divisible by higher powers of 2 than 7. 


Answer to Qn 1. Yes 
Answer to Qn 2. The sequence is monotonically increasing for 1<12. For i212 
the powers of 2 that divide even elements remain constant=2”. 


Question 3. Let x be the largest integer such that 31 and y the largest integer 
such that 3°|C;. Is it true that x is always equal to y? 


From table 3 we se that the only elements C; of the Smarandache 
Deconstructive Sequence which are divisible by powers of 3 correspond to 
1=6+9], 9+9j, ог 12*9j. Furthermore, we see that 1-6+91 and Соо; are divisible 
by 3 no more no less. The same is true for 1=12-9] and Со. So the statement 
holds in these cases. 
From the conguences 

9+9j=0 (mod 3“) for the index of the element 
and 

45(1+j)=0 (mod 3”) for the corresponding element 
we conclude that x=y. 


Answer to Qn 3: The statement is true. It is interesting to note that, for example 
the 729 digit number C79 is divisible by 729. 


Question 4. Are there other patterns of divisibility in this sequence? 


A search for other patterns would continue by examining divisibility by the 
next lower primes 5, 7, 11, ... It is obvious from table 3 and the periodicity of 
the sequence that there are no elements divisible by 5. The algorithms will 
prove very useful. For each value of k the value of C; depends on j only. The 
divisibilty by a prime p is therefore determined by finding out for which values 


10°) —1 
10? —1 


and introduce G-10?-1. We note that G=3*-37-333667. From formulas (3) to 
(6) we now obtain: 





1-1 
of j and К the congruence C;=0 (mod p) holds. We evaluate Уло” = 
r=0 
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For К-1,2,6,7 and 9: 


3)  C-G=10"-(5(j)-A+B(k)-G)-107+E(k)-G-10"-8(j)-A 
For k=3: 

(4^) C;-G=((8(j):A+B(k)-G)-107-8(j)-A 

For k=4: 

(5) C,;-G=A-107-A 

For k=5 and 8: 

(6’) C,-G=10"*°(A+B(k)-G)-107'+E(k)-G-10"-A 


The divisibility of C; by a prime p other tha n 3, 37 and 333667 is therefore 
determined by solutions for j to the congruences C;G=0 (mod p) which are of 
the form 


(7) a-(10?)+b=0 (mod p) 


Table 4 shows the results from computer implementation of the congruences. 
The appearance of elements divisible by a prime p is periodic, the periodicity 
is given by j=j,+m-d, m=1, 2, 3, .... The first element divisible by p appears 
for 1 corresponding to jı. In general the terms С, divisible by p are 
С5+к+9( «maj Where d is specific to the prime p and m-1, 2, 3,... .We note 


from table 4 that d is either equal to p-1 or a divisor of p-1 except for the case 
р-37 which as we have noted 15 a factor of A. Indeed this periodicity follows 
from Euler's extension of Fermat’s little theorem because if we write (mod p): 


a-(10°}+b= а.(10°)!, "+= а-(107)1+6 for d=p-1 or a divisor of p-1. 
Finally we note that the periodicity for p=37 is d=37. 


Question: Table 4 indicates some interesting patterns. For instance, the primes 
19, 43 and 53 only divides elements corresponding to К-Т, 4 or 7 for j<150 
which was set as an upper limit for this study. Similarly, the primes 7,11, 41, 
73, 79 and 91 only divides elements corresponding to k=4. Is 5 the only prime 
that cannot divide an element of the Smarandache Deconstructive Sequence? 


Table 4. Smarandache Deconstructive Sequence elements divisible by p: 
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k 4 8 9 
| à | | 67 | 32 | 
U j | 10 | 6 [ 2 | 


Batt FEL ЗА up. codi. mih c.r 
9-35 | i | 114 | 53 | 315 | 262 | 201 | 
[gn om qoe ЕС asi 
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3. А Deconstructive Sequence generated by the cycle A=0123456789. 


Instead of sequentially repeating the digits 1-9 as in the case of the 
Smarandache Deconstructive Sequence we will use the digits 0-9 to form the 
corresponding sequence: 


0,12,345,6789,01234,567890,1234567,89012345,678901234,678901234,5678 
9012345,678901234567, ... 


In this case the cycle has n=10 elements. As we have seen in the introduction 
the sequence then has a period =2n=20. The periodicity starts for 1-8. Table 5 
shows how for 1>7 any term C; in the sequence is composed by concatenating 
a first part В(К), a number q of cycles А=”0123456789” and a last part E(k), 
where i=7+k+20j, k=1,2,...20, 120, as expressed in (2) and 4=2], 2j*1 or 2j+2. 
In the analysis of the sequence it is important to distinguish between the cases 
where E(k)=0, k=6,11,14,19 and cases where E(k) does not exist, i.e. 
k=8,12,13,14. In order to cope with this problem we introduce a function u(k) 
which will at the same time replace the functions ôG) and u=1+[log; E(k)] 
used previously. u(k) is defined as shown in table 5. It is now possible to 
express C; in a single formula 


q(k)+2j-1 
(8) Се Соло = ВОО+(А: > (01) + BC) (10!9)909*74) 198) 


r=0 


The formula for C; was implemented modulus prime numbers less then 100. 
The result is shown in table 6 for p<41. Again we note that the divisibility by a 
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prime р 15 periodic with a period d which 15 equal to р-1 ога divisor of p-1, 
except of p-11 and р=41 which are factors of 10'°-1. The cases p=3 and 5 
have very simple answers and are not included in table 6. 


Table 5. n=10, A=0123456789 


|| O o Kt В ода === в 
8+20j sss 012345-3.5.823 


9+20) 6789-3.31.73 01234=2.617 
10+20] 56789=109.521 01234=2.617 

















ara |a sereta |a [0123455585 |6 

ea p [smesso fa [reservar — [3 — 
50 6 2j+1 1 

[14320 |7 | vus ee [2 | И [25 
15+20j Е 56789=109-521 2j+1 0 
16+20] 2+1 | 012345=3.5-823 6 


| 17«20j — | 10 | 67809-33173 | #1 | 012-273 J3 | 
тано —| 11 [s4S6760-87974697 | at |0 —— — — — — [1 —] 
| 19*20j — | 12 | 123456789=3^36073803_ | 3+1 | — 1 0 [0 | 
ise b 
21*20j 2j*2 
Сана — | 15 | TzMSGTES-'GEUTSROS ан Бойни — — — — [3 —] 
| 23+20j — | 16 | 3456789=3.7-97-1697 | 241 | 012345-35828 ^  — 1|6 | 
E ae овез ИН 5 7 s EE 
a E 2 Е 2 НИ 588 
S TSS БИЕ 27 E 
| 27*20j | 20 | 123456789=3°3607:3803 — | 2+1 | 01234567-1279721 |8 | 








Table 6. Divisibility of the 10-cycle destructive sequence by primes 7<p<41 





=== = È Е 
Сн | 481 289: 11 5290 
i 0 10 | 10 | 10 9 3 
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Lec oq poo e. d sw nes 9-159 1-19 1 04. ПИВА: 
в воме | 90 | 91 | 82 [117 |179] 180 181 63 _ 
| j | 6 | Бет | 5 18 























ЗАД ОА ИОС КОИ ПОВЕТЕ 
788 288 90 231 E Сва Fes- E E 
i 39 11 И [5.80 
= == == ma == s= ВОС == s= БЕ = 


— i 678 | 819 | 820 | 821 | 142 | 703 | 384 | 205 | 206 | 467 
| j | 33 | 40 | 40 | 6 | 3 | 10 | 9 | 9 |. 22 | 
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X. Опа Deconcatenation Problem 


Abstract: In a recent study of the Primality of the Smarandache Symmetric 
Sequences Sabin and Tatiana Tabirca [1] observed a very high frequency of 
the prime factor 333667 in the factorization of the terms of the second order 
sequence. The question if this primfactor occurs periodically was raised. The 
odd behaviour of this and a few other primefactors of this sequence will be 
explained and details of the periodic occurance of this and of several other 
prime factors will be given. 


1. Definition 


The nth term of the Smarandache symmetric sequence of the second order is 
defined by S(n)=123...n_n...321 which is to be understood as a concatenation’ 
of the first n natural numbers concatenated with a concatenation in reverse 
order of the n first natural numbers. 


2. Factorization and Patterns of Divisibility 


The first five terms of the sequence are: 11, 1221, 123321, 12344321, 
1234554321. 

The number of digits D(n) of S(n) Is growing rapidly. It can Бе found from the 
formula: 


2108 


(1) D(n) = 2k(n+1)— - for n in the interval 10*'«n«10*-1 


In order to study the repeated occurrance of certain primes S(n) was calculated 
and partially factorized. The result is shown for nx100 in table 1. 


^ [n this article the concatenation of a and b is written a b. Multiplication ab is often made explicit 
by writing a.b. When there is no reason for misunderstanding the signs * " and “.” are omitted. 
Several tables contain prime factorizations. Prime factors are given in ascending order, 
multiplication is expressed by “.” and the last factor is followed by “..” if the factorization is 
incomplete or by Fxxx indicating the number of digits of the last factor. To avoid typing errors all 
tables are electronically transferred from the calculation program, which is DOS-based to the 
wordprocessor. All editing has been done either with a spreadsheet program or directly with the 
text editor. Full page tables have been placed at the end of the article. A non-proportional font has 
been used to illustrate the placement of digits when this has been found useful. 
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Table 1. Prime factors of S(n) which are less than 10° 


Prime factors of S(n) 


11 
3.11.37 

3.11.37.101 

11.41.101.271 
3.7.11.13.37.41.271 
3.7.11.13.37.239.4649 
11.73.101.137.239.4649 
32.41.37.73.101.137.333667 
32.41.37.41.271.9091.333667 
F22 

3.43.97.548687.F16 
3.11.31.37.61.92869187.F15 
109.3391.3631.F24 
3.41.271.9091.290971.F24 
3.37.661.F37 

F46 

3.F49 

32 37.1301.333667.6038161.87958883.F28 
41.271.9091.F50 
3.11.97.128819.F53 
3.37.983.F61 

67.773.F65 

3.11.7691.F68 
3.37.41.43.271.9091.165857.F61 
227.2287.33871.611999.F66 
3°.163.5711.68432503.F70 
33.31.37.333667.481549.Е74 
146273.608521.Е83 
3.41.271.9091.Е89 
3.37.5167.Е96 

113.4673.Е99 

3.43.1021.Е104 

3.37.881.Е109 
11.41.271.9091.Е109 

3? 3209.F117 
3?.37.333667.68697367.Е110 
Е130 
3.1913.12007.58417.597269.63800419.Е107 
3.37.41.271.347.9091.23473.Е121 
Е142 

3.156841.Е140 
3.11.31.37.61.20070529.Е136 
71.5087.Е148 
37.41.271.9091.1553479.F142 
3?.11.37.43.333667.Е151 

Е 166 

3.F169 

3.37.173.60373.F165 
41.271.929.9091.34613.Е162 


3.167.1789.9923.Е172 
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Prime factors of S(n) 


3.37.1847.Е180 
Е190 

33.11.43.26539.17341993.Е178 
33.37.41.151.271.347.463.9091.333667.Е174 
67.Е200 

3.11.Е204 

3.31.37.Е206 

227.9007.20903089.Е200 
3.41.97.271.9091.Е207 
3.37.3368803.Е213 

91719497.Е218 

3? 1693.F225 
32.37.305603.333667.9136499.Е213 
11.41.271.9091.Е229 

3.839.238 

3.37.43.Е242 
112.109.467.3023.4755497.Е233 
3.97.5843.Е247 
3.37.41.271.787.9091.716549.19208653.Е232 
Е262 

3.Е265 
32.31.37.61.163.333667.77696693.Е248 
379.323201.Е266 
3.412.432.179.271.9091.8912921.Е255 
3.11.37.443.Е276 

1109.F283 

3.10034243.Е282 
3.11.37.71.41549.Е284 
41.271.9091.Е290 

3.F300 

35.37.333667.4274969.F289 

F310 

3.20399.5433473.F302 
3.372.41.271.9091.F306 
1783.627041.F313 

3.11.F324 

3.31.37.43.F324 

67.257.46229.F325 
32.41.41.271.9091.653659.76310887.F314 
32 37.244861.333667.Е328 

173.Е343 

3.F349 

3.37.1637.F348 
41.271.9091.10671481.F343 
3.43.2833.F356 

3.37.683.F361 

11.26974499.F361 

32.1299169.F367 


32.37.41.271.2767.9091.263273.333667.481417. 


F347 
43.47.53.83.683.3533.4919.F367 





The computer file containing table 1 is analysed in various ways. Of the 
664579 primes which are smaller than 10’ only 192 occur in the prime 
factoriztions of S(n) for 1<n<200. Of these 192 primes 37 occur more than 
once. The record holder is 333667, the 28693th prime, which occurs 45 times 
for 1<n<200 while its neighbours 333647 and 333673 do not even occur once. 


Table 2. Frequency f of most frequent primes 





333667 37 271 9091 43 53 | 97 | 31 


ва ue ат 1и T 2 29 БЕ ОСЗ L7 е Те 


Obviously there is something to be explained here. The distribution of the 
primes 11, 37, 41, 43, 271, 9091 and 333667 is shown in table 3. It is seen that 
the occurance patterns are different in the intervals 1<n<9, 10<n<99 and 
100<n<200. Indeed the last interval is part of the interval 100<n<999. It would 
have been very interesting to include part of the interval 1000<n<9999 but as 
we can see from (1) already S(1000) has 5784 digits. 


From the patterns in table 3 we can formulate the occurance of these primes in 
the intervals 1<n<9, 10<n<99 and 100<n<200, where the formulas for the last 
interval are indicative. We note, for example, that 11 is not a factor of any 
term in the interval 100<n<999. This indicates that the divisibility patterns for 
the interval 1000<n<9999 and further intervals is a completely open question. 
There are other primes which also occur periodically but less frequent. 


The frequency of the most frequently occurring primes is shown below in the 
form p|S(no*d-k), where d is the period and k indicates how far the periodicity 
is valid. In most cases it is not known — this is indicated by ?. As is seen Ше 
periodicity property may or may not change when n passes from 10" to 104. 


Table 4 shows an analysis of the patterns of occurance of the primes in table 1 
by interval. Note that we only have observations up to n-200. Nevertheless the 
interval 100<n<999 is used. This will be justified in the further analysis 


We note that no terms are divisible by 11 for n>100 in the interval 100<n<200 
and that no term is divisible by 43 in the interval 1<n<9. Another remarkable 
observation is that the sequence shows exactly the same behaviour for the 
primes 41 and 271 in the intervals included in the study. Will they show the 
same behaviour when п>1000? 
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Table 3. p|S(no*d-k) for k= ... 








p no d k 
11 0 1 1,2,...,9 
11 9 11 0,1, ...,8 
11 12 11 0,1, ... ‚7 
31 12 15 0,1, ...,6 
37 2 3 0,5,8 
37 3 3 0,2, ...,32 
37 99 37 0,2, ...,? 
37 122 37 0,2,...,? 
41 4 1 0,1 
41 9 5 0,1, ...,? 
43 11 21 0,1,2,3,4 
43 24 21 0,1,2,3 
47 100 46 0,1, ...,? 
47 105 46 0,1, ... ,? 
53 100 13 0,1, ... .? 
271 4 1 0,1 
271 9 5 0,1, ... ,? 
9091 9 5 0,1, ... ,19 
9091 99 10 0,1, ...,? 
333667 8 1 0,1 
333667 9 9 0,1, ... ,9 
333667 99 3 0,1, ...,? 
Table 4. Divisibility patterns 
Interval p n Range for j 
1<п<9 11 All values of n 
10<n<99 12+11j j=0,1,... ‚7 
20+11] j=0,1, ... ‚7 
100<п<999 Мопе 
1<п<9 37 2+3] ]=0,1,2 
3+3] ]=0,1,2 
10<п<99 12+3] j=0,1,...,28,29 
100<n<999 122+37] ј=0,1,...,23 
136+37] j=0,1,...,23 
1<n<9 41 4+5j j=0,1 
5 
10<n<999 14+5j j=0,1,...,197 
1<п<9 43 Мопе 
10<п<99 11+21] j=0,1,3,4 
24+21] ]=0,1,2,3 
100<п<999 100 
107+7] j=0,1,...,127 
1<n<9 271 4+5j j=0,1 
5 
10<n<999 14+5j j=0,1,...,197 
1<п<999 9091 9+5j ]=0,1,...,98 
1<n<9 333667 8,9 
10<n<99 18+9j j=0,1,...,9 
100<n<999 102+3j j=0,1,...,299 





86 


3. Explanations 


Consider 
S(n)=12...n n...21. 
Let p be a divisor of S(n). We will construct a number 


Q) N-=12...n 0.0 n...21 


so that p also divides N. What will be the number of zeros? Before discussing 
this let's consider the case p-3. 


Case 1. p=3. 


In the case p=3 we use the familiar rule that a number is divisible by 3 if and 
only if its digit sum is divisible by 3. In this case we can insert as many zeros 
as we like in (2) since this does not change the sum of digits. We also note that 
any integer formed by concatenation of three consecutive integers is divisible 
by3,cfa а+1 а+2, digit sum 3а+3. 

It follows that also a а+1 а+2 а+2 а+1 a is divisible by 3. For а=п+1 we 
insert this instead of the appropriate number of zeros in (2). This means that if 
5(п)#0 (mod 3) then S(n+3)=0 (mod 3). We have seen that S(2)=0 (mod 3) and 
S(3)=0 (mod 3). By induction it follows that S(2+3j)=0 (mod 3) for ]=1,2.... 
and S(3J)=0 (mod 3) for j=1,2,... . 


We now return to the general case. S(n) is deconcatenated into two numbers 
12...n and n... 21 from which we form the numbers 

A 212. 10! *[ogo B] and B=n...21 
We note that this 15 a different way of writing S(n) since indeed A+B=S(n) and 
that A+B=0 (mod p). We now form M-A-10^*B where we want to determine s 
so that M=0 (mod p). We write M in the form МЕА(10-1)+А+В where A+B 
can be ignored mod p. We exclude the possibility А=0 (mod p) which is not 
interesting. This leaves us with the congruence 

M=A(10°-1)=0 (mod p) 
Or 

107-150 (mod p) 
We are particularly interested in solutions for which 

ре {11,37,41,43,271,9091,333667} 
By the nature of Ше problem these solutions are periodic. Only Ше two first 
values of s are given for each prime. 
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Table 5. 10°-1=0 (mod p) 


p| 3 | 11 | 37 | 41 | 43 | 27 | 9091 | 333667 





21,42 10.20 


We note that Ше result is Independent of n. This means that we can use n as a 
parameter when searching for a sequence 
C=n+] n42 ...n+k n+k ...n+2 п+1 

such that this is also divisible Бу p and hence can be inserted ш place of the 
zeros to form S(n+k) which then fills the condition S(n+k)=0 (mod p). Here k 
15 a multiple of s or s/2 in case 5 15 even. This explains the results which we 
have already obtained in a different way as part of the factorization of S(n) for 
n<200, see tables 3 and 4. It remains to explain the periodicity which as we 
have seen is different in different intervals 10"<n<10"-1. 


This may be best done by using concrete examples. Let us use the sequences 
starting with n=12 for p=37, n-12 and n-20 for p-11 and n=102 for 


p=333667. At the same time we will illustrate what we have done above. 


Case 2: n=12, p=37. Period=3. Interval: 10<n<99. 
















































































S(n)= 123456789101112 121110987654321 
N= 123456789101112000000000000121110987654321 
C= 131415151413 

$ (n*k) -123456789101112131415151413121110987654321 


Let's look at C which carries the explanation to the periodicity. 


We write C in the form 
C=101010101010+30405050403 


We know that C=0 (mod 37). What about 101010101010? Let’s 
write 





101010101010=10+103+10?+...+101"= (107-1) /9=0 (mod 37) 








This congruence mod 37 has already been established in table 5. 
It follows that also 
30405050403=0 (mod 37) 


and that 
х: (101010101010)=0 (mod 37) for x = any integer 
Combining these observations we se that 
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232425252423, 333435353433, i 939495999493-0 (mod 37) 





Hence the periodicity is explained. 


Case 3a: n=12, p=11. Period=11. Interval: 10<n<99. 










































































5 (12) =12 2 De ud 
S(23)-12 .. 121314151617181920212223232221201918171615141312 .. 2 
- 13141516171819202122232322212019181716151413- 
с1- 10101010101010101010101010101010101010101010+ 
СР 3040506070809101112131312111009080706050403 









































From this we form 


2-C1+C2=23242526272829303132333332313029282726252423 








which is NOT what we wanted, but C1=0 (mod1 1) and also C1/10=0 (mod 
11). Hence we form 


2-С1+С1/10+С2-24252621282930313233343433323130292827262524 








which is exactly Ше C-term required to form the next term S(34) of Ше 
sequence. For the next term S(45) the C-term is formed by 3-C1+2-C1/10+C2 
The process is repeated adding C1+C1/10 to proceed from a C-term to the next 
until the last term <100, i.e. S(89) is reached. 


Case 3b: n=20, p=11. Period=11. Interval: 10<n<99. 


This case does not differ much from the case n=12. We have 























$(20)=12 .. 20 20 .. 21 
S(31)=12 .. 202122232425262728293031313029282726252423222120 .. 21 
Cs | 21222324252627282930313130292827262524232221- 
С1- 10101010101010101010101010101010101010101010+ 

сае 1020304050607080910111110090807060504030201 



































Те C-term for S(42) is 


3-C1+C1/104+C2=32333435363738394041424241 403 938373635343332 








In general C=x-C1+(x-1)-C1/10+C2 for x=3,4,5, ..,8. For х=8 the last term 
S(97) of this sequence is reached. 
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Case 4: n=102, p=333667. Period=3. Interval: 100<n<999. 

































































S(102)=12 _.. 101102 102101 _.. 21 
S(105)=12 .. 101102103104105105104103102101 .. 21 

C= 103104105105104103 =0 (mod 333667) 
c= 100100100100100100 =0 (mod 333667) 
C2= 3004005005004003 =0 (mod 333667) 








Removing 1 or 2 zeros at the end of Cl does not affect the congruence 
modulus 333667, we have: 





Cl’= 10010010010010010 =0 (mod 333667) 
Cit = 1001001001001001 =0 (mod 333667) 








We now form the combinations: 
x-C1+y:C1'+z:C1''!+C2=0 (mod 333667) 


This, in my mind, is quite remarkable: All 18-digit integers formed by the 
concatenation of three consecutive 3-digit integers followed by a concatenation 
of the same integers in decending order are diivisible by 333667, example 
376377378378377376=0 (mod 333667). As far as the C-terms are concerned 
all S(n) in the range 100<n<999 could be divisible by 333667, but they are not. 
Why? It is because S(100) and S(101) are not divisible by 333667. 
Consequently n=100+3k and 101+3k can not be used for insertion of ап 
appropriate C-value as we did ш the case of 5(102). This completes the 
explanation of the remarkable fact that every third term S(102+3;J) in the range 
100<n<999 is divisible by 333667. 


These three cases have shown what causes the periodicity of the divisibility of 
the Smarandache symmetric sequence of the second order by primes. The 
mechanism is the same for the other periodic sequences. 


4. Beyond 1000 


We have seen that numbers of the type: 

10101010..10, 100100100..100, 10001000..1000, etc 
play an important role. Such numbers have been factorized and the occurrence 
of our favorite primes 11, 37, ...,333667 have been listed in table 6. In this 
table a number like 100100100100 has been abbreviated 4(100) or q(E), where 
q and E are listed in separate columns. 
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Table 6. Prime factors of q(E) and occurrence of selected primes 








q E Prime factors <350000 Selected primes 
2 10 2.5.101 

3 2.3.5.7.13.37 37 
4 2.5.73.101.137 

5 2.5.41.271.9091 41,271,9091 

6 2.3.5.7.13.37.101.9901 37,9091 

7 2.5.239.4649. 

8 2.5.17.73.101.137. 

9 2.32.5.7.13.19.37.52579.333667 333667 
10 2.5.41.101.271.3541.9091.27961 41,271,9091 
11 2.5.11.23.4093.8779.21649. 11 
12 2.3.5.7.13.37.73.101.137.9901. 37 
13 2.5.53.79.859. 

14 2.5.29.101.239.281.4649. 

15 2.3.5.7.13.31.37.41.211.241.271.2161.9091. 37,41,271,9091 
16 2.5.17.73.101.137.353.449.641.1409.69857. 

2 10 22527.11.13 11 

3 22 3.52.333667 333667 
4 2? 5? 7.11.13.101.9901 11 

5 2?.5? 31.41.271. 41,271 

6 2? 3.5? 7.11.13.19.52579.333667 11,333667 

7 2? 5? 43.239.1933.4649. 43 

8 2? 5? 7.11.13.73.101.137.9901. 11,73 

9 2? 3? 5? 757333667. 333667 
10 22 5? 7.11.13.31.41.211.241.271.2161.9091. 11,41,271,9091 
11 2? 5? 67.21649. 

12 2? 3.57.7.11.13.19.101.9901.52579.333667. 11,333667 
2 10° 255573437 
3 23.3.53.7.13.37.9901 37 
4 23.53.17.73.137. 

5 23.53.41.271.3541.9091.27961 41,271,9091 

6 23.3.53.7.13.37.73.137.9901. 37 

7 23.53.29.239.281.4649. 

8 23.53.17.73.137.353.449.641.1409.69857. 

9 23 3?.53.7.13.19.37.9901.52579.333667. 37,333667 
10 23.3.53.41.73.137.271.3541.9091.27961. 41,271,9091 
11 23.53.11.23.89.4093.8779.21649. 11 
2 10° 25111.9091 11,9091 
3 213.51.31.37. 37 
4 2^ 5^ 11.101.3541.9091.27961 11,9091 

5 24 54 24401.25601. 

6 24 3.454.7.11.13.31.37.211.241.2161.9091. 11,37,9091 

7 2^ 5^ 71.239.4649.123551. 

8 2^ 5^ 11.73.101.137.3541.9091.27961. 11,9091 

9 2^ 3.5* 31.37.238681.333667. 37,333667 
2 10° 2555 101.9901 
3 2°.3.5°.19.52579.333667 333667 
4 2°.5°.73.101.137.9901.. 

5 25.5? 31.41.211.241.271.2161.9091.. 41,271,9091 

6 25.3.5? 19.101.9901.52579.3336967.. 333667 

7 25.55 .7.43.127.239.1933.2689.4649.. 43 

8 25.5? 17.73.101.137.9901.. 

9 25.32.55.19.757.52579.333667.. 333667 
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Question I. Does the sequence of terms S(n) divisible by 333667 continue 
beyond 1000? 


Although S(n) was partially factorized only up n=200 we have been able to 
draw conclusions on divisibility up n=1000. The last term that we have found 
divisible by 333667 is S(999). Two conditions must be met for there to be a 
sequence of terms divisible by p=333667 in Ше interval 1000<n<9999. 


Condition 1. There must exist a number 10001000...1000 divisible by 333667 
to ensure the periodicity as we have seen in our case studies. 

In table 7 we find q=9, E=1000. This means that Ше periodicity will be 9 — if it 
exists, 1.е. condition 1 is met. 


Condition 2. There must exist a term S(n) with n21000 divisible by 333667 
which will constitute the first term of the sequence. 
The last term for n<1000 which is divisible by 333667 is S(999) from which 
we build 

5 (108) =12..999 1000 .. 1008 1008 ..1000 999-.21 
where we deconcatenate 100010011002...10081008...10011000 which is 
divisible by 333667 and provides the C-term (as introduced in the case studies) 
needed to generate the sequence, i.e. condition 2 is met. 


We conclude that 5(1008+91)#0 (mod 333667) for j=0,1,2, ... 999. The last 
term in this sequence is 5(9999). From table 7 we see that there could be a 
sequence with the period 9 in the interval 10000xnx99999 and a sequence with 
period 3 in the interval 100000<n<999999. It is not difficult to verify that the 
above conditions are filled also in these intervals. This means that we have: 


5(1008+97)0 (mod 333667) for j=01,2,...,999, i.e. 10°<n<10*-1 
S(10008+9})=0 (mod 333667) — forj-01,2,...,9999, i.e. 10*«nx105-1 
S(100002+3j)=0 (mod 333667) forj-01,2,...,99999, i.e. 10°<n<10°-1 


It is one of the fascinations with large numbers to find such properties. This 
extraordinary property of the prime 333667 in relation to the Smarandache 
symmetric sequence probably holds for n>10°. It easy to loose contact with 
reality when plying with numbers like this. We have S(999999)=0 (mod 
333667). What does this number S(999999) look like? Applying (1) we find 
that the number of digits D(999999) of 5(999999) 15 
D(999999)=2-6-10°-2-(10°-)/9=11777778 
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Let's write this number with 80 digits per line, 60 lines per page, using both 
sides of the paper. We will need 1226 sheets of paper — more that 2 reams! 


Question 2. Why is there no sequence of S(n) divisible by 11 in Ше interval 
100<n<999? 


Condition]. We must have a sequence of the form 100100.. divisible by 11 to 
ensure the periodicity. As we can see from table 7 the sequence 100100 fills 
the condition and we would have a periodicity equal to 2 if the next condition 
is met. 


Condition 2. There must exist a term S(n) with n2100 divisible by 11 which 
would constitute the first term of the sequence. This time let's use a nice 
property of the prime 11: 

10°=(-1)° (mod 11) 
Let's deconcatenate the number a b corresponding to the concatenation of the 
numbers a and b: We have: 


-a+b ifl+|logiob]is odd 


a b. a 10 *logi b] 5 = À I 
Hu a+b 11+ [logio blis even 


Let's first consider a deconcatenated middle part of S(n) where the 
concatenation is done with three-digit integers. For convienience I have chosen 
a concrete example — the generalization should pose no problem 





273274275275274273=2-7+3-2+7-4+2-7+5-2+7-5+2-7+4-2+7-3=0 (mod 11) 
+-+-+-+-+-+-+-+-+- 





It is easy to see that this property holds independent of the length of the 
sequence above and whether it start on + or -. It is also easy to understand that 
equivalent results are obtained for other primes although factors other than +1 
and —1 will enter into the picture. 


We now return to the question of finding the first term of the sequence. We 
must start from n=97 since S(97) it the last term for which we know that 
S(n)=0 (mod 11). We form: 


9899100101..п n.1011009998z2 (mod 11) independent of n«1000. 
Вых, duced pente 
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This means that S(n)=2 (mod 11) for 100<n<999 and explains why there 15 no 
sequence divisible by 11 in this interval. 


Question 3. Will there be a sequence divisible by 11 in the interval 
1000<n<9999? 


Condition 1. A sequence 10001000...1000 divisible by 11 exists and would 
provide a period of 11, se table 6. 


Condition 2. We need to find one value n >1000 for which S(n)=0 (mod 11). 
We have seen that S(999)=2 (mod 11). We now look at the sequences 
following S(999). Since S(999)=2 (mod 9) we need to insert a sequence 
10001001..m_m...10011000=9 (mod 11) so that S(m)=0 (mod 11). 
Unfortunately m does not exist as we will see below 


10001000=2 (mod 11) 











1000100110011000=2. (mod: 11) 














100010011002100210011000=0 (mod 11) 

















10001001100210031003100210011000=-4=7 (mod 11) 



































Continuing this way we find that the residues form the period 
2,2,0,7,1,4,5,4,1,7,0. We needed a residue to be 9 in order to build sequences 
divisible by 9. We conclude that S(n) is not divisible by 11 in the interval 
1000<п<9999. 


Trying to do Ше above analysis with the computer programs used in Ше early 
part of this study causes overflow because the large integers involved. 
However, changing the approach and performing calculations modulus 11 
posed no problems. The above method was preferred for clarity of 
presentation. 
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5. Epilos 


There are many other questions which may be interesting to look Into. This is 
left to the reader. The author's main interest in this has been to develop means 
by which it 1$ possible to identify some properties of large numbers other than 
the so frequently asked question as to whether a big number 15 a prime or not. 
There are two important ways to generate large numbers which I found 
particularly interesting — iteration and concatenation. In this article the author 
has drawn on work done previously, references below. In both these areas 
very large numbers may be generated for which it may be impossible to find 
any practical use — the methods are often more important than the results. 
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The author treats various topics in ten chapters which can be read 
independently: 


Which is the smallest integer that can be expressed as a sum of 
consecutive integers in a given number of ways? 


Alternating iterations of the Smarandache function and the Euler Q- 
function respectively the sum of divisors function. Some light is thrown on 
loops and invariants resulting from these iterations. An important question 
is resolved with the amazing involvement of the famous Fermat numbers. 


One of the problems in В.К. Guy's book "Unsolved questions in Number 
Theory” is explained. An interesting sequence where the first 600 terms 
are integers but not the 601% is shown. 


A particularly interesting subject is the Smarandache partial perfect 
additive sequence, it has a simple definition and a strange behaviour. 


Smarandache general continued fractions are treated in great detail and 
proof is given for the convergence under specified conditions. 


Smarandache k-k additive relationships as well as subtractive relationships 
are treated with some observations on the occurrence of prime twins. 


A substantial part is devoted to concatenation and deconcatenation 
problems. Some divisibilty properties of very large numbers is studied. In 
particular some questions raised on the Smarandache deconstructive 
sequence are resolved. 
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